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Abstract. We consider the following open questions. Fix a Hilbert function h, that 
occurs for a reduced zero-dimensional subscheme of P^. Among all subschemes, X, with 
Hilbert function h, what are the possible Hilbert functions and graded Betti numbers 
for the first infinitesimal neighborhood, Z, of X (i.e. the double point scheme supported 
on X)? Is there a minimum (/i™'") and maximum (h^^^) such function? 

The numerical information encoded in h translates to a type vector which allows us 
to find unions of points on lines, called linear configurations, with Hilbert function h. 
We give necessary and sufficient conditions for the Hilbert function and graded Betti 
numbers of the first infinitesimal neighborhoods of all such linear configurations to be 
the same. Even for those h for which the Hilbert functions or graded Betti numbers of 
the resulting double point schemes are not uniquely determined, we give one (depending 
only on h) that does occur. We prove the existence oi h'^'^^, in general, and discuss /i™'". 
Our methods include liaison techniques. 
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1. Introduction 

The classification of all the possible Hilbert functions of reduced zero- dimensional sub- 
schemes of the projective space F"'{k), {k a field of characteristic zero) is well known (see 
e.g. |2Z|). In marked contrast, the analogous classification, even for the important class of 
non-reduced zero-dimensional schemes which are unions of "2-fat point" schemes (which 
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we will refer to as double point schemes; see §2 for the definitions) is wide open. This in 
spite of the fact that answers to such questions have interesting implications in algebraic 
geometry, coding theory, computational complexity and statistics. 

The one major achievement in this area is the proof of the genericity (apart from some 
well understood and well known exceptions) of the Hilbert function of a generic double 
point scheme by J. Alexander and A. Hirschowitz (see jj^ and also K. Chandler fT^). 
Other important contributions to our understanding of the Hilbert function of fat point 
schemes have been made by Bocci [7j, Catalisano, Geramita and Gimigliano |TT], Ciliberto 
, Ciliberto and Miranda [12] , |IZI , Laface and Ugaglia [33] , jHS] , Yang jlHl (for further 
references see the survey article of Miranda jH] ) . 

Since one knows the functions which can be the Hilbert function of a reduced zero- 
dimensional subscheme of P", one may then inquire as to the possible minimal free res- 
olutions for reduced subschemes sharing the same Hilbert function. This is, in general, 
a very difficult problem which has attracted a great deal of attention. There are: com- 
plete results for reduced subschemes of by Campanella [D]; a sharp upper bound for 
any Hilbert function (in terms of the graded Betti numbers) by Bigatti jl], Hulett [321 
and Pardue |44j; complete results in low codimension and under the assumption that the 
coordinate ring of the reduced scheme is (in some way) special - e.g. for codimension two 
and codimension 3 Gorenstein see e.g. Diesel [2!^ and Geramita and Migliore [S^j, while 
for Gorenstein rings with the Weak Lefschetz Property see, e.g., Geramita, Harima, and 
Shin •26,, Migliore and Nagel [10] . 

The results about minimal free resolutions for fat point schemes are much scantier. 
Notable results (in P^) are given by: Catalisano (arbitrary fat points schemes supported 
on a conic) Harbourne et.al. (for fat point schemes supported on generic sets of 
points or arbitrary fat point schemes supported on few points on a cubic) [SII, 112] • 
For higher dimensional spaces we have: Catalisano, EUia and Gimigliano ^3] (arbitrary 
fat points whose support is on a rational normal curve in P"); Fatabbi [21], Francisco 
Fatabbi and Lorenzini [22] and Valla 1^ (arbitrary fat points whose support is on < n 
points in P"). 

In this paper we will deal with the problem of classification of Hilbert functions and 
resolutions of double point schemes in P^ in the following way. Let h be the Hilbert 
function of a reduced zero- dimensional subscheme of P^. What are all the possible Hilbert 
functions and minimal free resolutions for double point schemes whose support, X, has 
Hilbert function hj 

Given any such Hilbert function h, there is a well known family of reduced subschemes 
of P^ whose Hilbert function is h - the so-called ^-configurations of a specific type (see 
§2 for the definitions). So, the first natural problem to consider is the following: 

iflLisa k- configuration in P^ with Hilbert function h, can we describe the 
Hilbert function of the double point scheme whose support is X? 

As is also well known, the /c-configurations in P^ of the same type always have the same 
graded Betti numbers in their minimal free resolution (see for this and generalizations 
to P"). This nice result for reduced subschemes of P^ leads naturally to another question: 



FIRST INFINITESIMAL NEIGHBORHOOD 3 

if H is a k- configuration in with Hilbert function h, can we describe 
the graded Betti numbers in the minimal free resolution of the double point 
scheme whose support is H? 

It is also well known that all reduced sets of points which form /c-configurations with 
Hilbert function h enjoy many extremal properties (e.g. their minimal free resolutions are 
the extremal ones described by Bigatti, Hulett and Pardue (see |2E]), their conductors 
are extremal - at least in (see [3J)). It is thus an obvious question to ask if the double 
point schemes supported on linear configurations have any extremal properties. 

Indeed, having raised the problem of extremal properties, one is naturally led to another 
series of questions: 

if h is the Hilbert function of some reduced zero- dimensional subscheme of 
P^, do there exist Hilbert functions h^^^ and of double point schemes 
(whose support has Hilbert function h) such that if h' is the Hilbert function 
of any double point scheme whose support has Hilbert function h, then 

h"'"' <h' < 

Moreover, if h^^'^ and h^^^ exist, what are they? 
The questions above are the main ones we will consider in this paper. 

We now give a summary description of the results we have obtained below. The first 
thing we do is restrict our notion of a fc-configuration to that of a linear configuration (see 
Definition 12. 6|) . This technical restriction is crucial for our main theorems and yet does 
not restrict the Hilbert functions we consider for reduced sets of points. 

If h is the Hilbert function of a zero dimensional reduced subscheme of P^ we first 
describe an 0-sequence (see Definition 13. dbl{h), with the property that: if X is a 
special linear configuration with Hilbert function h (and X always exists) then the double 
point scheme with support X has Hilbert function dbl{h) (see Theorem 15. 4j) . 

We then give a complete description of all the Hilbert functions h so that every double 
point scheme whose support is a linear configuration with Hilbert function h, has Hilbert 
function dbl{h) (see Theorem 16. Ij) . 

Even when it is no longer true that every double point scheme whose support is a 
linear configuration with Hilbert function h has the same Hilbert function, we prove that 
all such double point schemes share the same regularity (see Theorem 16. 2p . which is the 
maximal possible for double point schemes whose support has Hilbert function h. This 
illustrates one sort of "extremality" property for the Hilbert functions of double point 
schemes whose support share the same Hilbert function. 

We also investigate the minimal free resolutions of double point schemes supported on 
a linear configuration. We give necessary and sufficient conditions on the Hilbert function 
h in order that all double point schemes with support on a linear configuration having 
Hilbert function h have the same graded Betti numbers in their minimal free resolution 
(see Theorem 16. ip . As expected, the results about minimal free resolutions are more 
subtle and restrictive than those simply about Hilbert functions. 

It is worth making some comment here about our method of proof for the results 
about double point schemes sharing the same Hilbert function for their support and, in 
particular, when the support is a linear configuration. 
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Although our principal aim in this paper is the study of the possible Hilbert functions 
of double point schemes in P^, we spend a great deal of effort (especially in §3 and §4) 
studying special configurations of reduced point sets in (which we call pseudo linear 
configurations). Although these reduced point sets are really peripheral to our main 
concern, there are important reasons for considering them which come out of the strong 
connections between the numerical information encoded in these reduced schemes and 
the numerical information we seek about the 2-fat point schemes we are considering. In 
fact, our approach illustrates (in a very concrete way) how one can get a great deal of 
mileage out of considering certain collections of 2-fat point schemes in as if they were 
the union of a collection of triples of reduced points (configured in a special way). This 
sort of philosophy is evident in J. Alexander and A. Hirschowitz's Horace Method (Divide 
and Conquer) " P and also in [12] and ^H]- The novelty of our approach is that, for the 
first time, we use the techniques of Liaison as an additional weapon for Horace 's arsenal. 

In §7 we consider the problem of existence for, what we have called, /i™^^ and /i™™. We 
note that /i™'^^ always exists, even though it is difficult in practice to say exactly what it 
is. Recall that the results of J. Alexander and A. Hirschowitz (see pi) give (as a special 
case in P^) that: if we denote by the generic Hilbert function of a set of s distinct 
points in P^, then h^^^ = h-^s except for s = 2, 5. We have been unable to decide if /i™™ 
exists, in general. Nevertheless, we have found it for when s = (*) • Even though we 
cannot decide if /i™™ actually exists, in general, we can prove something that would be a 
consequence of that existence: namely the existence of a maximal regularity for all double 
point schemes whose support has Hilbert function h (see Remark [6. 2|) . 

2. Preliminaries 

Let k be any infinite field of characteristic zero and let R = k[xo, Xi, X2\- We denote by 
¥^{k) the scheme proj{R). If P is a point in P^ defined by the prime ideal p = (Li, L2) 
(the Li linearly independent linear forms in R) then any scheme supported on the point 
P is defined by a p-primary ideal of R. 

Definition 2.1. A scheme supported on the point P is called a fat point scheme with 
support P if it is defined by the primary ideal for some integer t > 1. If, in particular, 
t = 2 then we shall call the scheme defined by p"^ a double point scheme with support on 
P. This latter is also referred to as the first infinitesimal neighborhood of P. 

More generally, if X = {Pi, . . . , P^} is any set of distinct points in P^ where Pj is defined 
by the prime ideal pi, then the double point scheme with support X is the scheme defined 
by the (saturated) ideal pfn . . . H pj. 

If a scheme supported on X is defined by an ideal of the type p"^ fl . . . fl p'^'^ then we 
sometimes loosely refer to it as a fat point scheme with support X. If, in addition, the rij 
are all the same (and say are equal to t) then we say that the scheme defined on X is a 
t-fat point scheme on X. 

We also recall some terminology that is used in discussing the Hilbert function of zero 
dimensional subschemes of P^. 

Definition 2.2. Let h be the Hilbert function of a zero dimensional subscheme, say X, 
of P2. We define: 



FIRST INFINITESIMAL NEIGHBORHOOD 5 

(z) a{li) to be the least integer t for which h{t) < (*2^); 
(a) Ah to be the first difference of h, i.e. 

Ah{t) = h{t) - h{t ~ 1); 

(Hi) aih) to be the least integer t for which Ah{t) = 0. 

We also sometimes refer to h as hx- In this case, since Ahx{t) 7^ for only finitely 
many values of t, we refer to the sequence 

A/ix(0) = l A/ix(l) ■■■ Ahxiaihx) - I) 

as the h-vector o/X. 

If the scheme X is defined by the ideal / of the ring R we will also use the notation 
hx = hji/i. 

Geramita, Harima and Shin defined the notion of an n-tjpe vector in Since we 
only need the case of a 2-type vector, we only recall that definition. 

Definition 2.3. A 2-type vector is a vector of the form T = [di, ^2, • • • , d^.), where < 
di < d2 < ■ ■ ■ < dr are integers. For such a 2-type vector, we define a(T) = r and 
cr(T) = dr. 

Theorem 2.4. [53", Theorem 2.6] Let S2 denote the collection of Hilbert functions of all 
sets of distinct points in P^. Then there is a 1-1 correspondence S2 ^ {2-type vectors}. 
Under this correspondence if h & S2 and h corresponds to T (we write h ^ T) then 
a{h) = a(T) and a{h) = (t{T). 

We now give the inductive formula for obtaining the Hilbert function referred to in 
Theorem 12.41 from its corresponding 2-type vector. 

Theorem 2.5. (2^., Proof of Theorem 2.6] Let T = {di,d2, . . . dr) be a 2-type vector, and 
let hj^ denote the Hilbert function of di points on a line. Then h ^ T where h{j) = 
krU) + hr-iU - 1) + • • • + - (r - 1)) and h{t) = Ofort<0. 

The notion of an n-type vector is convenient for defining the notion of a /^-configuration 
in P*^. We give here the definition of a /c-configuration in P^. 

Definition 2.6. a) Let T = {di, ^2, . . . , dr) be a 2-type vector. Let Li, L2, . . . ,Lr be 
distinct lines in P^. Let X, consist of di points on for each i. Suppose, furthermore, 
that Li does not contain any point of Xj for j < i. Then X = U[^]^Xj is called a k- 
configuration of type T. 

b) If we assume further that no point of Xj is on line Lj, for j 7^ i, then X will be called 
a linear configuration of type T. 

Example 2.7. In the diagram below, Xi consists of the two points of Li that are not 
on L2, X2 consists of the five points of L2, and X3 consists of the 6 points of L3. Then 
X = Xi U X2 U X3 is a ^-configuration of type T = (2,5,6). Notice that Lj does not 
contain a point of Xj for j < i, although Li does contain a point of X2. Thus X is NOT 
a linear configuration of type T = (2, 5, 6). 
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Notice that X is not a fc-configuration of type T = (3,4,6) since Xi would have to consist 
of all 3 points on Li and this includes a point of L2. □ 

One can see from Example 12.71 that the fact that the Xj are ordered from smallest to 
largest is a crucial part of the definition of a ^-configuration. As well, the example suggests 
that the same ^-configuration cannot have two different 2-type vectors associated to it. 
In fact, more is true: namely, all /c-configurations of type T have the Hilbert function 
corresponding to T. 

Theorem 2.8 (,25j, p. 21). Let H be a k- configuration of type T ^ h. Then hx = h- 

Remark 2.9. Although some of the results of this paper (and results cited from earlier 
papers) are true for arbitrary /^-configurations, our main results are not. For this reason, 
from now on we will only consider linear configurations (see Definition 12. 6|) . 

Recall that the (i, j)*^ graded Betti number of an ideal J of i? is defined to be 

/3^:=(Tor,(i?/J,/c)),. 

entry 

It turns out that the graded Betti numbers of a linear configuration of type T are 
also completely determined by T (P^, Theorem 3.6). In fact, those Betti numbers are 
extremal, in a way which we will explain later. We will see in this paper exactly when the 
Hilbert function fCorollarv 16.11 (a.)) and graded Betti numbers (Corollary IHH] (b),(c)) of 
the double points supported on a linear configuration are determined just from the type 
of the linear configuration - something that does not always happen! 

Even when the Hilbert function of double points supported on a linear configuration 
is not determined simply from the type of the linear configuration, we will at least be 
able to determine the Hilbert function of double points supported on very special linear 
configurations. We now proceed to the definitions of these two special classes of linear 
configurations (see [BOj before Example 4.1]). 
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Definition 2.10. A linear configuration of type T = {di,d2, 
standard linear configuration of type T if it consists of: 
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,dr) in is called a 



dr points with coordinates [j : : 1] 0<j<dr — N, 

d2 points with coordinates [j : r — 2 : 1] < j < d2 — I, j & N, 
di points with coordinates [j : r — 1 : 1] < j < (ii — 1, j G N. 



Definition 2.11. Let J be a homogeneous ideal in = k[xi, . . . ,Xn]- We say that 
a radical ideal I of R = k[xo,xi, . . . ,Xn] lifts J if there is a linear form L which is a 
non- zero-divisor on R/I for which {I,L)/L ~ J. 



If / is an ideal of i? = k[xo, . . . ,Xn] which lifts the homogeneous ideal J of S* = 
1, then the minimal free i?- resolution of / has the same graded Betti num- 
bers as the minimal free S'-resolution of J (see [8], Proposition 1.1.5). 

Note that the ideal of the standard linear configuration of type T = {di,d2, . . . ,dr) is 
a lifting of the monomial ideal (x"^'', x'^^~^y, x'^''~^y'^, . . . , y^) (an ideal is called monomial if 
it is generated by monomials). We call this the standard lifting. 

Note also that the monomial ideal being lifted to obtain the standard linear configura- 
tion is by no means random, but rather satisfies the following very special condition: if 
a monomial m G /, then every larger monomial (using the lexicographic ordering) of the 
same degree is also in /. Such ideals are called lex-segment ideals. 

Since the ideal of a standard linear configuration always lifts a lex-segment ideal (by 
Theorem 4.3), standard linear configurations can be looked at as providing the 1-1 
correspondence between Hilbert functions of points and lex-segment ideals. 

The special linear configurations for which we will always be able to determine the 
Hilbert functions of the double points with that support are defined in almost the same 
way as standard linear configurations. 

Definition 2.12. A linear configuration of type T = {di,d2, . . . ,dr) in is called a 
spread out linear configuration of type T if it consists of: 

dr points with coordinates [j : = dr — dr : 1] < j < dr — I, j E N, 



d2 points with coordinates [j : dr — d2 : I] < j < c/2 — 1, j G N, 
di points with coordinates [j : dr — di : 1] < j < di — 1, j E N. 
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Example 2.13. If T = (1, 2, 4, 7), then the standard hnear configuration and the spread 
out hnear configuration of type T dbTQ clS foUows: 

standard spread out 



o o o 



o o o o o 
o o o o o o 



where the o's represent "imaginary" points that we are using to properly position the 
points in which we are interested. Again in this case, we want rows consisting of 1, 2, 4 
and 7 points but to obtain the spread out linear configuration of this type we add rows 
of 3, 5 and 6 "imaginary" points to form an "isosceles right triangle". □ 

Remark 2.14. The process of forming a spread out linear configuration ensures that 
the "diagonal" points are coUinear and it is this fact that will enable us to determine the 
Hilbert function of sets of double points with support on a spread out linear configuration. 

□ 

The notion of basic double linkage is extremely useful, both in liaison theory (where it 
is fundamental) and as a construction tool for building interesting schemes. We use it 
in this paper to construct sets of double points. Because we are primarily interested in 
points in P^, we recall the basic ideas here only in that context, even though they are 
applicable in far greater generality (cf. [HZj, [SH], [SlI, |2H] for basic properties). We 
collect the known facts about basic double linkages in here for the convenience of the 
reader. If no other reference is given, see |SH] for details. 

Lemma 2.15 (Basic Double Linkage). Let X be a zero dimensional subscheme ofF"^. Let 
F E Ix be any polynomial, and let G be any polynomial such that {F, G} form a regular 
sequence. (It makes no difference if G vanishes on a point o/X or not.) Form the ideal 
I = G ■ Ix + (F). Then 

(a) I = Iz is the saturated ideal of a subscheme Z m P^. 

(b) The support of Z is the union of the support of X and the support of the complete 
intersection scheme, Y, defined by {F,G). 

(c) // deg F = di and deg G = d2 then there is an exact sequence 

(2.1) ^ R{-di - d2) Ix{-d2) © R{-di) ^h^O 

(d) We have the Hilbert function formula 

(2.2) hR/i^it) = hji/^F,G)it) + hR/j^{t - d2). 

(We will often use the first difference of this formula which, for example, gives 
that degZ = degX + did2.) 
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(e) (\39_^ Corollary 4-5) Suppose that Ix has a minimal free resolution 

^ F2 ^ Fi ^ Jx ^ 0. 

Then I1 has a free resolution 

^ - d^) © F2(-rf2) ^ Fi(-rf2) © R{-di) ^h^O. 

Furthermore, this resolution is minimal if and only if F is not a minimal generator 
of Ix. If F is a minimal generator of Ix then one term, R{—di — ^2), splits off, 
yielding a minimal free resolution. 

Remark 2.16. It is easy to see that any standard linear configuration or any spread out 
linear configuration, X, can be produced by a sequence of basic double linkages. Simply 
start at the "top" and choose as the polynomials F suitable unions of "vertical" lines, 
and choose as G sequentially the "horizontal" lines containing points of X, working down 
from top to bottom. (See Proposition 13.61 below. ) 

Less obviously, as was observed by one of us (Migliore) several years ago, any linear 
configuration in can be viewed as a sequence of basic double links. That fact will be 
seen later as a consequence of the more general result in Theorem 13.71 

But, the main new idea in this paper comes out of the realization that many double 
point schemes can also be obtained as the result of a sequence of basic double links. 
Since this idea is pervasive in this paper, it will be useful to have a simple example that 
illustrates the point. □ 

Example 2.17. We construct a 2-fat point scheme whose underlying support is a linear 
configuration of type (1,2). We shall do this example in some detail as it illustrates, 
in a simple way, some of the key ideas of the proofs in this paper. In particular, it 
illustrates how: basic double links can be used to "fatten up" points and how one can 
use basic double links (with the form F progressively growing in degree) to get linear 
configurations of 2-fat points. 

Without loss of generality we may assume that our points are 

Pi = [1:0:0], P2 = [0:1:0], P3 = [0 : : 1]. 

We want to "fatten up" Pi by "adding" to it something of length 2 and we then want to 
fatten up P2 and P3 by adjoining to each a length 2 piece. 

So, it is as if we were considering 1 + 2 points on the first "horizontal" line and then 
2 + 4 points on the second line. We write those numbers down, 1, 2, 2, 4, and use them as 
a guide for our construction. 

Using the "1" we begin with the point Pi = [1 : : 0], and the ideal Ip^ = {y, z). Now 
consider the 2's. We take them both and think of performing a basic double link on Ip^ 
which will, at the same time, "fatten up" Pi (the first 2 in our sequence) and add the two 
reduced points P2 and P3 on the line x (the second 2 in the sequence). 

Let F = yz and G = {y + z)x and form I = G ■ Ip^ + (P). As noted in Lemma (2.151 
/ is the saturated ideal of a scheme supported on the union of Pi and the support of the 
scheme defined by (P, G). The latter scheme is supported on Pi, P2, P3. 
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Now, 

/ = {{y + z)xy,{y + z)xz,yz) 
= {y^x,z'^x,yz) 

= Pp^ nip, nip,. 

The last equality can be checked locally, since we know that / is saturated. Now we use 
the "4" to fatten up P2 and P3, by letting F = yz{x + z){x + y),G = x. Clearly F E I 
and we use F and G to form a basic double link on /. We obtain 

J = xI + {F) 

= {y'^x'^, z^x'^,xyz,yz{x + z){x + y)) 

= {y'^x'^, z^x'^,xyz,y'^z'^) 

— -'Pi I I -'Pa I I -'P3 

as we wanted to show. □ 

Remark 2.18. Finally, we recall that if Z C then Iz has regularity d if 

d = mm{t I h\lz{t - 1)) = 0}. 

If this is the case then is generated in degrees < d Furthermore, 

d = mm{t I AhR/i^{t) = 0} = a{hR/iJ. 

We will say that Z has regularity d if Iz does. □ 

The following elementary result about the regularity of the first infinitesimal neighbor- 
hood of a set of distinct points in will be extremely useful. 

Lemma 2.19. Let X be a reduced set of points in with regularity r + 1. Let Z be the 
first infinitesimal neighborhood o/X. Then reg(/z) < 2 • reg(/x) = 2r + 2. 

Proof. By hypothesis, X imposes independent conditions on forms of degree r. We want 
to show that Z imposes independent conditions on forms of degree 2r + 1. This means 
that we want to show that if P G X and Z' is the subscheme of Z supported on X' = X\P 
then there is a form of degree 2r + 1 vanishing on Z' and also on P together with any 
tangent direction at P. But this is clear: let P be a form of degree r vanishing on X' but 
not at P. The P^ vanishes on Z' but not at P, and if L is the line through P with the 
desired tangent direction then F^L is the desired form. □ 



3. PSEUDO LINEAR CONFIGURATIONS 

Before we can begin to consider configurations of 2-fat points in the plane, it is useful 
for us to extend the class of configurations of simple points in the plane whose Hilbert 
function we can control. These will play an important part in our attempt to discover 
the Hilbert function of all 2-fat point schemes whose underlying supports have the same 
Hilbert function. The new configurations we consider are inspired by Example 12.171 

Definition 3.1. 

i) A pseudo type vector is a sequence T' = (mi, 777,2, • • • ? n^'p), where the rrii are positive 
integers for which nii < 7772 < ■ ■ ■ < rrip. Moreover, if ?77j_i = 777^ then 777j < rrii^i. 
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a) Given a pseudo type vector T' and lines Li, . . . , Lp, a pseudo linear configuration 
of type T' is a set of points X = Xi U X2 U ■ ■ ■ U Xp where Xj is a set of rrii points 
on Li. We do not allow any point of Xj to lie on line Lj for j 7^ i. 

iii) A pseudo linear configuration of type T' = (mi, m2, . . . , nip) in is called standard 
if it consists of: 

nip points with coordinates [j : : 1] < j < rrip — 1, j G N, 



ni2 points with coordinates [j : p — 2 : 1] < j < ni2 — I, j E N, 

mi points with coordinates [j : p — 1 : 1] < j < mi — l,j G N. 

We now describe an 0-sequence that can be associated to a pseudo type vector which 
depends only on the numerical information that is contained in the pseudo type vector. 
We wish to stress, however, that we are not claiming that every pseudo linear configuration 
with the given pseudo type vector has this 0-sequence as the first difference of its Hilbert 
function. We will see later (see Theorem 13. 7j) that such a strong statement is true only 
for certain pseudo-type vectors. 

Definition 3.2. Let T' = (mi, . . . , m^) be a pseudo type vector. The standard 0-sequence 
associated to T' is given by a "shifted sum" of certain sequences Sj defined as follows: if 
we formally suppose that mo = and mp+i = 00, then 

• If mj_i < mj < mj+i then 

'1 for < t < mi - 1; 
otheriwise. 



■>ilt 



t 



If mj_i = mi < mj+i then 

for t = 0; 

for 1 < t < mj — 1; 
for t = mi 
otherwise. 

• If mj_i < mi = mj+i we do not define Sj. 

Also, for a sequence Si and non-negative integer k, we define the shifted sequence Si{—k) 
to be a rightward shift of Si by k places (so instead of starting in degree it starts in 
degree k). 

Then the standard 0-sequence associated to T' is: 

p 

^Si{i-p) 

i=l 

where it is understood that the sum skips any indices for which Sj is not defined. 

Remark 3.3. The standard Hilbert function associated to T' is the numerical function 
whose first difference is the standard 0-sequence associated to T' (as defined above). □ 



12 A.V. GERAMITA, J. MIGLIORE, L. SABOURIN 

Example 3.4. Let T' = (3,6,6,7,12,14). Then the standard 0-sequence associated to 
r is: 

1 1 1 
1 2 2 2 2 2 1 
1111111 
111111111111 
11111111111111 
12345666532221 

(Note that there is no S2.) This sequence is the first difference of the 0-sequence: 

1 3 6 10 15 21 27 33 38 41 43 45 47 48 48... 

which is the standard Hilbert function associated to T' . □ 

Remark 3.5. We will see that Definition l3.2l was designed so that the number of sequences 
Si correspond to the number of applications of basic double linkage. The sequences Si 
containing 2's will correspond to basic double links of the form J = QI + (F), where 
Q = L1L2 is a product of linear forms. 

It should be noted that such a basic double link can also be viewed as a sequence of 
two basic double links Ji = Lil + (F) and J = L2J1 + (F) (with the same F). Because 
of this, we could also write the 0-sequence sum without any 2's. For instance, the above 
computation would become 

1 1 1 
111111 
111111 
1111111 
111111111111 
11111111111111 
12345666532221 

and we would not have to worry about the extra shift. However, for our purposes (con- 
structing 2-fat point schemes) it is important to do the basic double link in one step, so 
we retain this slightly more complicated notation. □ 

We will see in Theorem 13. 71 that there is a very precise condition that determines whether 
or not the Hilbert function of a pseudo linear configuration is uniquely determined by its 
type. Nevertheless, we now show that the Hilbert function of a standard pseudo linear 
configuration is uniquely determined, and in fact is equal to the function described in 
Definition O 

Proposition 3.6. Let X C 6e a standard pseudo linear configuration of type T' = 
(mi, 777.2, mp). Let AT' = {mi,m2 — mi, . . . ,mp — nip-i) . Then: 

i) can be built up by basic double linkage; 

a) the first difference of the Hilbert function o/X is the standard 0-sequence associ- 
ated to T' ; 
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in) assume that between any two zero entries of AT' there is at least one entry > 1. 
If AT' ends with a 0, or with a sequence (. . . , 0, 1, . . . , 1) (i.e. a followed by any 
number of 1 's), then the regularity o/X is rup + 1. Otherwise the regularity is rup. 

iv) If there are zero entries between which there are no entries > 1 then the regularity 
of X may be arbitrarily larger than rrip . 

Proof. Let T' = (mi, . . . , nip), T" = (mi, . . . , mp_i). Let X be a standard pseudo linear 
configuration of type T' and let Xi be the obvious subset which is a pseudo linear configu- 
ration of type T". We will show that X can be obtained from Xi by basic double linkage. 
Let 

F = x{x — z) . . . {x — {mp-izj) . . . (s — {nip — l)z). 

Then F G Ixi (since the configuration X is standard) and deg F = nip. Let G = y. 
Consider the basic double link 

J = G-Jx, + (F). 

Then by Lemma f2. 151 / is a saturated ideal whose support is exactly X. To show / = /x, 
it remains to show that / is reduced. But the degree of the scheme defined by / is rrip 
more than degXi, by Lemma (2.151 so / and /x are saturated ideals of zero-dimensional 
schemes with the same support and same degree, one of which is reduced. Hence they are 
equal. This proves i). 

By taking the first difference of ()2.2|) . we obtain 

(3.1) A/iiJ//x(^) = ^hR/^F,G){^) + ^hR/i^^{t - 1). 

Using the fact that Ahji/(^F,G)(t) is 

1 1 ... 1 

(0) (1) ... (m,-l) imp) 

and taking Remark 13.51 into account, it is clear that the first difference of the Hilbert 
function of X is obtained (inductively) by 13.21 and so X has the standard 0-sequence 
associated to T'. This proves ii). 

We now verify the conclusions of Hi) by induction, assuming that it holds for Xi. The 
technical assumption, i.e. that there is at least one entry > 1 between any two zero entries, 
remains true for Xi. Note that if AT" ends with a or with a sequence (...,0,1,...,1), 
then Xi has regularity mp_i + 1, by induction. Otherwise Xi has regularity mp_i. 

Case 1. Suppose that AT" ends with a or with a sequence (...,0,1,...,1), and that 
rrip = mp_i + 1. Then the first difference of the Hilbert function of Xi ends in degree 
mp_i (because of the regularity noted above); but then ()3.H) forces this to be shifted by 
1, giving precisely what is required in the 0-sequence computation of Definition 13.21 In 
particular, the first difference of the Hilbert function of X ends in degree mp_i + 1 = m^, 
and X has regularity nip + 1 as claimed. 

Case 2. Suppose that AT" ends with a or with a sequence (. . . , 0, 1, . . . , 1), and 
that mp > nip_i + 1. Then again (j3.1|) gives the 0-sequence computation of Definition 
13.21 Again the first difference of the Hilbert function of Xi, shifted by 1, ends in degree 
mp_i + 1 < nip, but this time the regularity is determined by the rUp new points, and is 
equal to nip. 
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Case 3. If AT" does not end with a or with a sequence (. . . , 0, 1, . . . , 1), and if nip > 
rrip^i + 1 then the same argument as in Case 2 apphes. 

Case 4. If mp_i = rrip then necessarily we have mp_2 < Tnp_i, by the definition of 
a pseudo linear configuration. Thus, for the pseudo type vector T", Sp_i is defined. 
However, for T', since mp_2 < rjip^i = nip, we obtain that Sp-i is not defined, but Sp is of 
the second type described in the 0-sequence computation of Definition IH. 21 Thus, in this 
case, the induction takes us from T'" = (mi, . . . , mp-2) to T' = (mi, . . . , nip). But now 
the technical assumption that between any two zero entries of AT' there is at least one 
entry > 1, together with induction, guarantees that the regularity of the standard pseudo 
linear configuration X2 determined by T'" is < rUp — 1. The 0-sequence computation of 
Definition 13. 21 indicates that we must shift the 0-sequence of X2 by 2, so that it now ends 
in degree < nip + 1. Hence the regularity is computed by the two sets of nip points, and 
is equal to nip + 1. 

For iv) it is enough to realize that in the standard configuration of type 



there is a set of 2m points lying on the "vertical" line x, so the regularity is at least 



The standard pseudo linear configuration is clearly very special. Nevertheless, we now 
show that the technical assumption that between any two zero entries there is at least 
one entry > 1 (used to control the regularity of the standard pseudo linear configuration), 
is enough to guarantee that all pseudo linear configurations of that type have the same 
Hilbert function. 

Theorem 3.7. Consider a pseudo type vector T' = (mi, m2, . . . , nip). Let 

AT' = (mi — 0, m2 — mi, . . . , mp — mp_i) 

be its first difference (note that AT' has all entries non-negative). Then every pseudo 
linear configuration of type T' can he realized as the result of a sequence of basic double 
links if and only if the following condition holds: 

(3.2) Between any two zero entries of AT' there is at least one entry that is > 1. 

// this condition holds then the Hilbert function of any pseudo linear configuration of 
type T' is the same. The first difference of that Hilbert function is the 0-sequence given 
by Definition \3.l\ 

In particular, if condition M3. ^) holds for the pseudo type vector, T' , of a given pseudo 
linear configuration, then the regularity of that pseudo linear configuration is determined 
as follows: if AT' ends with a 0, or with a sequence (. . . 0, 1, 1, . . . , 1) (i.e. a followed 
by any number of I's), then the regularity is nip + 1. Otherwise the regularity is nip. 

If condition i3. ^) does not hold then the Hilbert function of a pseudo linear configuration 
of type T' is not uniquely determined. 

Proof. Note that by the definition of a pseudo type vector, there must be at least one non- 
zero entry between any two zeroes in the vector AT'. We first prove that the condition 
()3.2|) is sufficient to reahze a given pseudo linear configuration as being obtained as a 



(1,1,2,2,3,3,... 



m, m) 



2m. 



□ 
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sequence of basic double linkages, by working from left to right in the pseudo type vector 
(imagine a pointer moving along the marker and keeping track of our current position). 
Having built the sub configuration corresponding to entries mi, ... , rrii-i, the next step: 

• will involve only if rrii < rrii^i, 

• will involve rrii and mj+i if rrii = mj+i. 

We will use the fact that sets consisting of rrii points on a line, or rrii points on each of 
two lines (avoiding the intersection point of the two lines) are both complete intersections 
m p2. (This is no longer necessarily true for three lines.) 

Of course, if T' satisfies ()3.2|) then so does every subsequence. To simplify the notation, 
at each step we will take: X to be the sub configuration built up so far (by induction); Y 
to be the set added; and Z will be the new set, Z = X U Y. Note that if rrii < ^i+i then 
Y is a set of points on a line L (and by abuse of notation we denote by L also the 
linear form defining this line), and if rrii = ^i+i then Y consists of rrii points on each of 
two lines, and we denote by Q this union of lines (and the corresponding product of two 
linear forms). 

To begin the construction we take X to be a set of 

• mi points on line Li if mi < m2, 

• mi points on each of lines Li and L2 if mi = m2, avoiding the intersection point 
of Li and L2. 

In the first case /x has generators of degrees 1 and mi, and regularity mi. In the second 
case Jx has generators of degrees 2 and mi, and regularity mi + 1. 

Now let X be the configuration constructed up to entry mj_i. Note that we necessarily 
have mj_i < mj, since if they were equal then we would have constructed the points 
corresponding to mj_i and rrii at the same time. We have the partial first difference 
vector (mi — 0,m2 — mi, . . . ,mj_i — mj_2). By induction, if this first difference vector 
ends with a or with a sequence (...,0,1,1,...,!) then reg(/x) = m^.i + 1, and otherwise 
reg(Jx) = mi_i. 

Case 1: rrii < f^i+i- 

This means that we want to add rrii points on L. We have an exact sequence 

- [h:L]i-l) ^ h ^ - 0. 

(3.3) II 

hi-l) 

We sheafify and take cohomology. Note that ^ ^ ^| ^ ^ ~ -^"^l^ ideal sheaf of Y, 

viewed as a subscheme of L = P^. Its global sections begin in degree rrii. We know that 
the regularity of Ix is mj_i or mj_i + 1, so (JxinT'i-i)) = 0. Note that mj_i < rrii — 1. 
Condition (j3.2j) does not directly affect this case since we have assumed that it holds for 
X and we have mj_i < rrii. 
From the exact sequence 

Cp2r-1) ^ Jv ^ Jvlr ^ 
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we get h^{lY{t)) = h^{lY\L{t)) for alH > — 1. Sheafifying ()3.3|) . twisting by t > and 
taking cohomology, we get 

(3.4) ^ (/x)t-i ^ {h)t {h\L)t ^ H\ljXt - 1)) ^ i/'(Xz(t)) ^ i/'(XY(t)) ^ . . . 

Taking t = rrii, we have H^{Xx{mi — 1)) = since mj_i < mj — 1 and /i^(Xx(mj_i)) = 0. 
Hence the restriction {Iz)m, — * (-^Y|L)mi is a surjection, and the non-zero element of 
(-^Y|L)mi hfts to a form F & Ii that does not vanish on the hne L, so in particular (since 
the points of Y are distinct) meets L transversally in Y. Since Z = X U Y and Y is the 
complete intersection of F and L, Z is a basic double hnk: indeed, Ii and L ■ Jx + (-F) 
are saturated ideals defining the same set of points, so we have Iz = L ■ Ix + (F). 

We now verify the Hilbert function calculation. Since we know that Iz = L ■ Ix + {F), 
we can use the theory of basic double linkage as described in Section HJ Indeed, it follows 
easily from ()2.2|) . Let G = L, di = rrii and d2 = 1 {= degL). We then note that we are in 
the first case of the 0-sequence computation of Definition 13.21 and that in that formula 
(sj) is now just the first difference of /ii?/(F,L)(^)- Then the bottom row of the 0-sequence 
computed in Definition 13.21 (see Example 13. 4j) corresponds to the first difference of the 
Hilbert function of R/ {F, L), and the rows above the bottom row all together correspond 
to (a decomposition of) the first difference of the Hilbert function of X, shifted by 1. The 
connection is made by (j2.2j) . 

As for the regularity, we know that 

reg(/z) = 1 + min{t | h\lz{t)) = 0}. 

The sequence ()3.4|) shows that reg(/z) is the larger of reg(/x) + 1 and rrii, depending 
(respectively) on whether rrii = ^i-i + 1 or > mj_i + 1. Using induction, this shows 
that reg(/z) = mj + 1 if the first difference vector (mi — 0, m2 — mi, . . . ,mi — mj_i) ends 
with a sequence (...0,1,...,!) (in this Case, it is excluded that this first difference will 
end with a 0) and reg(/x) = rrii otherwise. 

Case 2. rrii = ''^j+i- 

In this case we let X be the set of points corresponding to the pseudo type vector 
(mi, . . . ,mj_i), and we add rrii points on each of two lines. In our argument, instead 
of L we use Q, the union of the two lines containing rrii points each. In this Case the 
first difference vector (mi — 0, m2 — mi, . . . , mj+i — rrii) ends with a 0, so condition (j3.2j) 
implies that it does not end (. . . , 0, 1, . . . , 1, 0) (with only I's between the O's). The two 
possibilities are that (a) there is no other 0, or else (b) there is at least one entry that is 
> 1 between the O's. 

We first would like to compute the regularity of Ix- If (a) holds then mi < m2 < ■ ■ ■ < 
mj_i < rrii = ''^i+i- Hence X is a linear configuration, and its regularity is mj_i. We 
remark that in this case Z is in fact a linear configuration minus a point on the "longest" 
row, so its Hilbert function is just the truncation of the Hilbert function of the linear 
configuration of type (mi, . . . , mj_i, m^, mj + 1) (cf. |i3]). 

If (b) holds, then there are again two possibilities. First, it could happen that the first 
difference vector (mi — 0, . . . ,mj_i — mj_2) ends in a 0. In this case mj_i = mj_2, and 
by induction the regularity of Ix is mj_i + 1. However, condition (b) then means that 
rrii > frii^i + 2. 
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The other possibihty in (b) is that the first difference vector (mi — 0, ... , mj_i — mj_2) 
does not end in a 0. If it ends in a string (. . . , 0, 1, . . . , 1) (all I's after the 0) then again 
the regularity of Jx is mj_i + 1 by induction, but again (b) forces rrii > rrii-i + 2. If the 
first difference vector does not end in such a string, then by induction the regularity of 
Jx is rrii^i. 

We conclude from the above analysis that in every case, 

(3.5) h\lx{mi - 2)) = 0. 

By analogy with Case 1, but now using Q instead of L, the exact sequence (|3.3p now 
becomes 

- [h:Q]i-2) ^ h ^ - 0. 

/x(-2) 

Sheafifying, twisting by nii and taking cohomology, we get 

^ (/x),n,-2 ^ {h\m, ^ {h\Q)m, ^ H\l^{mi - 2)) ^ H\l^{mi)) ^ ... 

By (13. 5|) . we have h^{X-^{mi — 2)) = 0. Since Y consists of points on each of the 
two components of Q, and since by Definit ion 13 . 1 1 we do not allow a point of Y to lie on 
both components of Q, we first claim that a non-zero element of (/yiq)™^ cannot vanish 
identically on either component of Q. Indeed, if it vanished on either component then it 
would lift to a homogeneous polynomial F G {Iz)mi vanishing on a line, which then has 
as a factor a form G of degree mj — 1 that vanishes on points on the other component 
of Q, but does not vanish identically on that component (since it is a non-zero element of 
Iy\q)- Impossible. 

Thus the vanishing of the first cohomology and the fact that Iy\q begins in degree 
(recall that Y is a complete intersection of type (2, rrii)) means that there is a form F E Iz 
of degree that does not vanish on either component of Q, and cuts out Y on Q (in 
particular it meets Q transversally) . Since Z = X U Y, we again recognize Z as being 
obtained as a basic double link from X, and we have 

h = Q-h + {F). 

By an argument similar to the one above, we can compute the Hilbert function of Z 
using the 0-sequence computation in Definition 13.21 In this case the bottom row is given 
by the second case in that computation, since Y is a complete intersection of type (2, rrii), 
and the shift between the bottom row of the computation and the rows above it is now 2 
(see Example 13. 4|) . 

In fact, starting from ()2.H) we can easily compute the minimal free resolution of Iz, 
using a mapping cone and using a minimal free resolution 

^ F2 ^ Fi ^ Jx ^ 0. 

We get a free resolution 

F2(-2) 
^ © 

Ri-mi - 2) 



Fi(-2) 

© ^ Jz ^ 0. 
R(-mi) 
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However, by ()3.5|) we have that reg(/x) < mj — 1, so F (having degree rrii) cannot be a 
minimal generator of Jx- But the resolution is minimal if and only if F is not a minimal 
generator (Lemma |2.15l (e)). In particular, it follows that reg(Jz) = rrii + 1. (Note that 
in this Case the sequence AT' ends with a 0, so this is the regularity claimed in the 
statement of the theorem.) 

This completes one direction of the theorem. For the converse, we have to show that 
if AT' contains a subsequence (. . . , 0, 1, . . . , 1, 0) (all I's between the two O's) then there 
exist (at least) two pseudo linear configurations of type T' with different Hilbert functions. 
To do this, first we will show that if AT' ends with such a subsequence, with no such 
subsequence preceeding it, then the conclusion holds. Second, we will show the general 
statement. Note that we showed in Proposition 13 .61 that for any pseudo type vector, there 
always exists one pseudo linear configuration (the standard one) that can be constructed 
by basic double linkage, and hence has Hilbert function whose first difference is given by 
the 0-sequence computed in Definition 13.21 So for both the first part and the second 
part, we have to show that such a subsequence allows for a pseudo linear configuration 
that can not be constructed entirely by basic double links. 

Suppose that AT' ends with the subsequence (. . . , 0, 1, . . . , 1, 0) (all I's between the O's) 
and no such subsequence precedes it. This means that if T' = (mi, . . . , mp_2, rrip^i, nip) 
then TUp = rrip^i = mp_2 + 1. In this paper we usually handle the case where mp_i = rrip 
by doing a basic double link using a quadric form Q, as described above (because of the 
application to non-reduced schemes that will be given below). However, just for this step 
in the current proof, it is convenient to view it as two separate basic double links using 
linear forms. 

Let T" be the pseudo type vector (mi, . . . , mp_2, mp_i). Then AT' ends in a sequence 
(. . . , 0, 1, . . . , 1) where the end consists of nothing but I's. We have assumed that T" 
satisfies fl3.2|) . Let X be a pseudo linear configuration corresponding to T". It can be 
constructed by basic double linkage, and its Hilbert function is as described. Furthermore, 
it follows from what we have already proven that the regularity of Jx is mp_i + 1 = m^-l- 1. 

Now consider an additional line Lp, and choose Y to be a general set of rrip points on 
Lp. Let Z = XU Y. Z is a basic double link of X if and only if there is a form F G (/x)mp 
that contains Y but does not vanish on Lp. 

We have an exact sequence 

xL 

Ixirrip - 1) — ^ Ixirup) Oipimp) 0. 
Since the regularity of Jx is nip + 1, we have 

(3.6) {hK-i ^ (/x)m, ^ H\OL,{mp)) H\l^{nip - 1)) ^ 

where the last cohomology group is not zero. Choosing Y as above is equivalent to 
choosing a general element of the vector space H^{Ol {rrip)). The image of r is a proper 
subspace of H^{OL^{mp)), so the general section of H^{OL^{nip)) defining Y is not in the 
image of r. We conclude that any form in (/x)mp that vanishes on Y must in fact vanish 
on all of Lp. Hence we cannot express Z as a basic double link of X. 

We claim that the value of the Hilbert function of such a Z differs, in degree rrip, from 
the value of the corresponding Hilbert function given by the 0-sequence computation in 
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Definition 13.21 fsee Remark l3.3|) . Indeed, suppose that Z' were a pseudo linear configu- 
ration of the same type that was produced by basic double linkage, and hence has the 
standard Hilbert function for that type. (It is not hard to check that we can even assume 
that Z' is built up from the same X, choosing the points of Y in a more careful way.) In 
degree rrip, the forms that vanish on Z consist entirely of products of Lp with forms of 
degree rup — 1 vanishing on X (as discussed above), while Z' has those but also has a form 
of degree rUp that is not of that form. Hence the Hilbert functions differ in degree rrip. 

Now we prove the second part. Let T' be a pseudo linear configuration not satisfying 
()3.2|) . Its first difference has an initial subsequence with first difference (. . . , 0, 1, 1, . . . , 1, 0), 
where the earlier entries do satisfy ()3.2j) . Let Z and Z' be as above, both pseudo linear 
configurations with type given by this subsequence, and having different Hilbert functions. 
We claim that term by term we can add mj's to the subsequence, and correspondingly 
add points on a line that arise by basic double linkage. (We do not claim that only basic 
double links are possible if there is another subsequence (...,0,1,1,...,1,0,...), but only 
that in particular a basic double link is possible.) The basic double links at each step 
are numerically the same, so they add the same amount in each degree to the Hilbert 
functions. Since we started with Z and Z' having different Hilbert functions, this will say 
that at each step the results have different Hilbert functions, and we will be finished. 

We have seen that for any type there exists a standard pseudo linear configuration, so 
we can assume that Z' is a standard pseudo linear configuration, and it can continue to 
be built up by basic double links as claimed. The real assertion is that this is true of Z 
as well. First note that if we twist the exact sequence (j3.6|) by any t > 0, we obtain the 
short exact sequence 

{hU,+t-i {hU,+t H\OL,{mp + 1)) 

because of the regularity. Now choose t so that uip + t = mp+i (recall that both Z and 
Z' ended with irip = nip-i). This says, in particular, that there is a form F in (/x)mp+i 
vanishing on Z but not vanishing identically along Lp, because r is surjective and we can 
choose a section of if°((9Lp(mp+i)) that vanishes at Y plus t general points of Lp. But 
then choosing a general line Lp^i, this meets the same F in rrip^i distinct points, forming 
a basic double link of Z of type (mi, . . . , rrip, m^+i). Now it is trivial to build up the rest 
of the pseudo type by basic double linkage, since we can take products of F with general 
forms of suitable degree to produce the points. □ 

Example 3.8. Theorem 13. 71 applies to the pseudo type vectors 

(2,2,3,4,5,7,7), (2,2,3,4,6,7,7), (2,2,3,4,5,6,7), (5,5,7,7) 

but not to 

(2,2,3,4,5,6,7, 7) or (6,6,7, 7). 

A simpler example to show that the Hilbert function may vary if ()3.2j) does not hold is the 
pseudo type vector (1, 1, 2, 2). If these points form a standard pseudo linear configuration, 
i.e. 
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then the Hilbert function of the points is (1, 3, 5, 6, 6, ... ) (note that by considering the 
"vertical" hnes, this set of points is reahzed as a hnear configuration of type (2,4)). On 
the other hand, if the points are chosen generically on the four "horizontal" lines then 
they are in fact 6 generic points in P^, so the Hilbert function is (1, 3, 6, 6, ... ). □ 

4. The resolution of the ideal of a pseudo linear configuration 

In the last section we saw the necessary and sufficient condition for the Hilbert function 
of a pseudo linear configuration to be uniquely determined from the type. This was seen 
to be equivalent to the condition that every pseudo linear configuration of given type can 
be built up by basic double linkage in the way prescribed by the type. This is analogous 
to the situation for linear configurations, where the type uniquely determines the Hilbert 
function (but with no condition needed). 

For linear configurations, in fact, the type uniquely determines the graded Betti num- 
bers (which are maximal among all algebras with the given Hilbert function [2^1 )• We 
now turn to the question of when the type of a pseudo linear configuration uniquely deter- 
mines the graded Betti numbers, and how to determine what those graded Betti numbers 
are. We will use the fact that in P^, when the Hilbert function is fixed, the graded Betti 
numbers depend only on the degrees of the minimal generators. 

Example 4.1. Consider the pseudo type vector (1, 2, 2, 3). We have seen that any pseudo 
linear configuration of this type arises from a sequence of two basic double linkages (start- 
ing from a single point), so the Hilbert function is uniquely determined. But we will see 
now that the graded Betti numbers are not uniquely determined. In particular, we will 
see that the form F of degree 3 that is used for the last basic double linkage may or may 
not be a minimal generator of the subconfiguration of type (1, 2, 2). 
First suppose that the pseudo linear configuration is standard: 



X consists of the five points on the first three "horizontal" lines. In this case F can be 
taken to be the product of the three "vertical" lines. Note that the product of the leftmost 
two vertical lines is an element of the ideal of X (in fact it is the only generator of /x of 
degree 2), so F is not a minimal generator of Jx. Hence no splitting occurs, by Lemma 
12.151 (e). We have a minimal free resolution 

i?(-5)2 /?(_3) © i?(-4)2 
0^ © © ^/z^O. 

R{-A) R{-3) 

On the other hand, suppose that our pseudo linear configuration of pseudo type (1, 2, 2, 3) 
is formed by general points on each of the four lines. Note that Jx still has only one quadric 
generator, and this quadric meets the fourth "horizontal" line in two points, say Pi and 
P2. Since Z was chosen with general points on each of the lines, the three points on this 
fourth "horizontal" line are disjoint from Pi and P2. Therefore no F, cutting out the 
three points on this line, is a multiple of the quadric generator of Jx; hence any such F 
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can be chosen as a minimal generator of degree 3. Therefore a copy of -R(— 4) sphts off in 
the above resolution, for this pseudo linear configuration, and we obtain the minimal free 
resolution 

^ R{-5f R{-3f © R{-4) ^h^O. 
Therefore, as claimed, the graded Betti numbers are not uniquely determined for the 
pseudo type vector (1, 2, 2, 3). □ 

With this example in mind, we consider the graded Betti numbers of a pseudo linear 
configuration that arises as a result of basic double linkage (e.g. by satisfying condition 
()3.2|) or by being a standard pseudo linear configuration). Suppose that Jx has minimal 
free resolution 

^ F2 ^ Fi ^ Jx ^ 

and that Z arises from X by basic double linkage using F and L as before. Then the 
diagram 



i 

F2(-l) © 

1 i 

Ri-nii-l) Fi(-l) © Ri-nii) 

i i 
^ Ri-rrii-l) ^ /x(-l) © Ri-rm) ^ h ^ 

yields a resolution (using the mapping cone) 

F2(-l) Fi(-l) 
0^ © ^ © ^ h^O. 

R{—mi — 1) R{—mi) 

As mentioned before, this resolution is minimal if and only if F is not a minimal generator 
of /x (Lemma 12111(e)) 

So we are reduced to the problem of determining whether or not F is a minimal genera- 
tor of Jx- If TTii > reg(/x) then clearly F is not a minimal generator of Jx. If rrii = reg(/x) 
(the only other possibility) then we know that = mj_i + 1, and that the first dif- 
ference of the partial type vector {mi, 1712, . . . ,mj_i) ends with either a or a sequence 
(0, 1, . . . , 1). However, unfortunately in this case the question of whether or not F is a 
minimal generator of Jx is not merely a numerical one. 

Example 4.2. One can check that the pseudo type vector (1,2,2,4,4,5) does not have 
the property that all pseudo linear configurations of this type have the same graded 
Betti numbers. Indeed, letting Xi be a point, with ideal (^1,^12) (degAj = 1), then we 
successively form 

/x, = (QA,QA2,Fi) whereFiG/x„degFi = 2, degQ = 2 

/X3 = (Q'QA,Q'QA2,Q'Fi,F2) whereF2G/x„degF2 = 4, degQ' = 2 

The point is that Jxg does have generators of degree 5, so forming the last basic double 
link using a form F G /xg of degree 5 can be done with F a minimal generator of Jxg or 
not. □ 
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Theorem 13.71 gave (in particular) a necessary and sufficient condition for the Hilbert 
function of a pseudo hnear configuration, X, to be uniquely determined by the pseudo 
type; namely, ()3.2|1 . that between any two zero entries of AT' there is at least one entry 
that is > 1. We would like to do the same thing for the graded Betti numbers. Of course 
we have to begin by assuming (j3.2j) . since if the Hilbert function can vary then so can the 
graded Betti numbers. In particular, we can assume that X can be realized as a sequence 
of basic double links. 

The following lemma is trivial, but we will refer to it several times in the next result. 

Lemma 4.3. Let Z be a basic double link of X, so that Ii = A ■ Ix + {F) with F E Ix- 
Assume that F is not a minimal generator o/Jx = {Gi, . . . , Gr)- Assume further that the 
maximal degree of a minimal generator of Ix is d. 

(a) // degA = 1 then the minimal generators of Iz have degrees degGi + 1, . . . , 
degGj. + l,degF. If d < degF — 1 then all generators have degree < degF. 

(b) // degA = 2 then the minimal generators of Iz have degrees degGi +2,..., 
degGj. + 2, degF. If d < degF — 2 then all generators have degree < degF. 

Remark 4.4. In the following theorem, we will be constructing a pseudo linear config- 
uration Z inductively from a smaller one, X, and studying the question of whether the 
polynomial F used in the basic double link is a minimal generator of Jx or not. In each 
case, F will have the largest possible degree allowed by the regularity. If our analysis 
shows that Jx does have a minimal generator of that degree, then a general element of 
Jx of that degree can form part of a minimal generating set. Therefore, even though 
the argument that we use to show that Jx has a minimal generator of that degree will 
produce F having components in common with other generators, it is just the existence 
of generators that is important, and then a general choice will have no such common 
components. □ 

In the following result, it is helpful to keep in mind Example 14. II and Example 14.21 

Theorem 4.5. Consider a pseudo type vector T' = (mi, m2, . . . , rrip). Let 

AT' = {nil — 0, m2 — rrii, . . . , nip — mp_i) 

be its first difference, and assume that i3. jj)) holds, i.e. between any two zero entries of 
AT' there is at least one entry that is > 1. Let 7j be a pseudo linear configuration of 
pseudo type T' . Then the following hold. 

(a) The graded Betti numbers of Iz are uniquely determined if and only if AT' contains 
none of the following as subsequences: 

(1,0,1), 
(1,0,2,0,1) 

(4.1) (1,0,2,0,2,0,1), 

(1,0,2,0,. ..,0,2,0,1) 

(b) If AT' contains none of as subsequences then the number of minimal gener- 
ators of Iz is p + 1 — a where a is the number of O's appearing in AT' . 
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(c) In particular, Z has the maximum number of minimal generators allowed by the 
Hilbert function if and only if it is a linear configuration (i.e. AT' contains no 
O's). 

Proof. We know that Z can be obtained by a sequence of basic double links, since (j3.2j) 
holds. At each step the ideal has the form J = AI + (F) where A is a form of degree 
1 or 2, F G /, and {A, F) is a regular sequence. If J = (Fi, . . . , Fr) then J is generated 
by {F, AFi, . . . , AFr). In particular, these are minimal generators if and only if F is not 
a minimal generator of / f Lemma 12.151 (e)). In this case the graded Betti numbers are 
uniquely determined. 

Hence we have to see when it can happen that the F chosen in any step may (or may 
not) be a minimal generator. The point is that we are constructing Z inductively. At 
each step we are adding some set of points on a line, or some set of points on two hues. 
The graded Betti numbers are uniquely determined if, for regularity or other reasons, the 
number of points to be added forces F to have a degree such that F has no chance to be 
a minimal generator of / (e.g. the degree is too large). Alternatively if there is no such 
prohibition, we have to show that some choices of the points to be added correspond to 
F a minimal generator of /, and other choices of the points to be added correspond to F 
not a minimal generator of /. 

By mimicking Example 14.11 (see also Proposition 13. 6^ we see that the standard pseudo 
linear configuration always gives an example where F is not a minimal generator of /. 
Therefore, to prove (a) we have to show that the given condition is equivalent to the 
condition that at each step, F is forced to not be a minimal generator. Notice that if at 
any step there is a choice between choosing F a minimal generator or not, then not only 
are the graded Betti numbers at that step not uniquely determined, but neither are the 
graded Betti numbers for any subsequent step. 

Assume first that AT' contains no subsequence in the list ()4.H) . Abusing notation 
slightly, suppose that at some intermediate step we have a pseudo linear configuration Z 
that has been obtained from the previous step X by a basic double link, using F G /x 
and thus adding a set Y to X to obtain Z. If this basic double link uses a linear form 
then it corresponds to a single entry in AT'; if it uses a quadric then it corresponds to a 
subsequence (6, 0) in AT'. We will assume inductively that the graded Betti numbers of 
Ix are uniquely determined, and see that then the hypothesis forces that of Z to also be 
uniquely determined. 

If this basic double link corresponds to a single entry in AT' which is 2 or greater, 
then by Theorem 13.71 degT is greater than the regularity of Ix so F cannot be a minimal 
generator of Ix- Suppose that this basic double link corresponds to a single entry in AT' 
which is 1. If what precedes this 1 is not a sequence (...,0,1,1,...,1) then again degT 
is greater than the regularity of Ix by Theorem 13.71 so F cannot be a minimal generator. 

Next, suppose that this basic double link corresponds to an entry in AT' which is a 1, 
and that in AT' it is preceeded by (. . . , 6, 0, 1, 1, . . . , 1) (where the number of I's may be 
zero). By the definition of a pseudo linear configuration, b 0. By hypothesis, b ^ 1, and 
if 6 = 2 then it is not preceeded by any sequence (1,0), (1,0,2,0), etc. We will analyze 
the cases b > 3 and 6 = 2 separately, but first we make some general observations. 
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Corresponding to the subsequence of AT' given by (. . . , 6, 0, 1, 1, . . . , 1), consider the 
sequence of configurations 

. . . , Xi, X2, X3, . . . , X^ = X, z. 

Here Xi is the configuration obtained prior to this subsequence, i.e. it corresponds to the 
initial dots before b in AT'. Suppose that the maximum number of colhnear points on Xi 
is m. X2 is then obtained from Xi by adding two sets of colhnear points, each of which 
contains m + 6 (> m + 2) points. (This corresponds to the (6, 0) in AT'.) Translating to 
basic double links, X2 is obtained from Xi by a basic double link using a quadric, Q, and 
a form Fi G ■ Each subsequent basic double link uses a linear form. 

Note that Fi is not a minimal generator of Ix^ (because of the regularity and b > 2). 
Suppose that the minimal generators of Ix-^ are Gi, . . . ,Gr and the graded Betti numbers 
of Xi are uniquely determined by the type (by induction). Then 

-^X2 = {QGi, . . . , QGr, Fi) where Fi G Ixi, not a minimal generator of Ix^ 

Ix, = {LQGi,...,LQGr,LFi,F2) where T2 G Jx^, degTa = degTi + 1. 

Now, if 6 > 3 then degTi > reg/x^ + 2. Hence degTi > degQGi for all i, and so 
F2 (having degree degTi + 1) cannot be a minimal generator of 1x2 the listed 

generators of Jxg are minimal. The same trickles down to the step from X to Z, proving 
that the graded Betti numbers of Z are uniquely determined. 

Now suppose that b = 2, but it is not preceeded by any sequence (1, 0), (1, 0, 2, 0), etc.. 
Again suppose that the subsequence {b, 0) = (2, 0) corresponds to a basic double link 
Jxa = QIxi + (Fi) as above, where Jx^ = (Gi, . . . , Gr). Now the pseudo type vector itself 
has the form (. . . ,p, g, m, m + 2, m + 2, m + 3, m + 4, . . . ), where Xi is a pseudo linear 
configuration of pseudo type (. . . ,p, g, m). If g < m — 2 then it follows immediately that 
reg/xi — ^ each subsequent step uses an F that is not a minimal generator (not 
necessarily from a regularity argument, but rather from an analysis of the ideal as above, 
using Lemma [4. 3|) . Ifg = m — lorg = m, then the only danger is that reg/xj = m + 1 
and that furthermore /xj has a minimal generator G of degree m + 1, so that QG G /xa 
is a minimal generator of degree m + 3 and can be used to construct X3 (thanks to the 
above analysis). The condition that reg /x^ = m + 1 holds if and only if the first difference 
of the pseudo type vector for Xi ends either with a or with a sequence (0, 1, . . . , 1), by 
Theorem 13.71 

So we are reduced to the two cases 

AT' = (...,0,2,0,1,1,...,!) or AT' = (. . . , 0, 1, . . . , 1, 2, 0, 1, 1, . . . , 1). 

In these cases, when can it happen that Xi has a minimal generator of degree m + 1? 
A little thought using Lemma 14.31 shows that in either case it requires that the first 
be preceeded by a 1, a (1,0,2), a (1,0,2,0,2), etc. But these are eliminated by our 
hypotheses. 

Conversely, suppose that AT' does contain one of the subsequences (1, 0, 1), (1, 0, 2, 0, 1), 
(1, 0, 2, 0, 2, 0, 1), etc. We know that it is possible to carry out the basic double links using 
polynomials F at each step that are not minimal generators (mimicking Example 14.11) . So 
to show non-uniqueness of the graded Betti numbers we have to show that at least once 
it is possible to choose T to be a minimal generator in these cases. 
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First we consider the case where AT' contains a subsequence (1, 0, 1). Hence T' contains 
a subsequence (m, m + 1, m+1, m+2). Consider a sequence of pseudo hnear configurations 
Xi, X2, X3 where 



The construction of basic double hnkage guarantees that has a minimal generator of 
degree m. (Notice that it cannot have a minimal generator of degree m+1 because if it did, 
the regularity of would be m + 1, so AT' would have a subsequence (0, 1, ... , 1, 0), 
violating (|3.2j) . Hence Fi cannot be a minimal generator of /xi-) But then I^^ has a 
minimal generator of degree m + 2. Hence F2 can either be chosen to be a minimal 
generator, or not (as illustrated in Example 14. 

The analysis for the case when AT' has one of the other subsequences (1,0,2,0,1), 
(1, 0, 2, 0, 2, 0, 1), etc. is very similar and is left to the reader. 

For (b) and (c), the condition that AT' contains none of these subsequences means 
(according to the proof of (a)) that each basic double link adds a new generator. An 
entry of in AT' corresponds to a repetition in T', which in turn corresponds to the 
fact that two entries of T' come from a single basic double link. The result follows 
immediately. □ 

A pseudo linear configuration of type T' = (. . . , m, m . . . ) satisfying (j3.2j) can be viewed 
as being obtained from a pseudo linear configuration of type (. . . , m, m + 1) by removing 
a point. Indeed, the only danger is that T' included (. . . , m, m, m + 1, m + 1, . . . ) (since 
putting the point back would give a configuration that has three lines with m + 1 points), 
but this violates ()3.2|) . 

In particular, let X be a linear configuration in of type T, and remove one point P G 
X, giving a pseudo linear configuration (which is possibly still in fact a linear configuration) 
of type T' obtained in the obvious way. From our results above we recover the fact (cf. 
|in]) that the Hilbert function of X \ P is determined from the line that P lies on, but in 
fact we get more: 

Corollary 4.6. If IL is a linear configuration in and P G X then the graded Betti 
numbers ofli\P are determined from the line that P lies on. 

Proof. When we remove a point of X, we obtain a type T' that has at most one repetition, 
i.e. AT' contains at most one zero. Hence the only danger, according to Theorem 14.51 
is that AT' contain the subsequence (1,0, 1). However, this means that T' contains the 
subsequence (m, m + 1, m + 1, m + 2) for some m, and it is clear that adding a point to 
any line will not give an allowable type vector for a linear configuration. □ 

Remark 4.7. Note that this result is not true for arbitrary /;;-configurations since even a 
fc-configuration of type (2, 3) that is not a linear configurations provides a counterexample. 
It would be interesting to determine to what extent the result of Corollar\ t4.6l extends to 
P". 




Q/xi + (Pi) where Pi G /xi, deg Pi = m + 1, 
L/xa + (P2) where P2 G /xj, deg P2 = m + 2. 
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5. First applications to double point schemes 



As remarked earlier, linear configurations have the property that their type completely 
determines their Hilbert function and graded Betti numbers, and these latter are maximal 
among all zero- dimensional schemes with the same Hilbert function. In this section and 
the next we are interested in seeing to what extent these properties are preserved for sets 
of 2-fat points which are supported on a linear configuration, i.e. for the first infinitesimal 
neighborhood of a linear configuration. 

We will use the machinery of pseudo linear configurations as an important component 
of our study, and indeed the heart of this material is the observation that there are 
surprisingly few differences between these two situations! In this section our focus will 
be to find the analog of standard pseudo linear configurations for double point schemes 
supported on linear configurations. The key point will be that such a double point scheme, 
Z, can be constructed (by basic double linkage) starting with an arbitrary type, T, by 
choosing the underlying linear configuration X in a suitable way, much as the standard 
pseudo linear configuration was chosen (for an arbitrary pseudo type vector) in a suitable 
way. The idea will be to pass to the pseudo type vector associated to T (see below). 
This will lead to the conclusion, analogous to Proposition 13. 6[ that for any type T there 
is a linear configuration of type T whose corresponding double point scheme has Hilbert 
function computed by the 0-sequence computation in Definition 13.21 

Definition 5.1. Let X be a linear configuration of type T = (ni, . . . , n,.). The associated 
pseudo type vector of X (or of T) is the vector T' = (ni, 2ni, n2, 2n2, . . . , rir, 2nr)°^'^, where 
( y^'^ means that we list the entries in non- decreasing order. Note that T' is in fact 
a pseudo type vector, since rii < nj+i for all i, so at most two entries of T' take any 
particular value (and that happens if and only if we have = 2nj for some i and j). 

Example 5.2. We will be using the associated pseudo type vector of the linear config- 
uration X to build up a collection of 2-fat points with support X. We illustrate the way 
we will do this with an example. 

Let X be a linear configuration of type (2, 3, 4). This gives a pseudo type vector of type 
(2, 3, 4, 4, 6, 8). We will build up the 2-fat point scheme with support X (using a sequence 
of basic double links) in 5 steps. 

Step 1: Choose the 2 points of X on the first line. (This uses the "2" in the pseudo type 
vector.) 

Step 2: Form a basic double link to produce the scheme which consists of the 2 points on 
the first line of X and the 3 points on the second line. (This uses the "3" in the 
pseudo type vector.) 

Step 3: Form a basic double link on the ideal of Step 2 to (simultaneously) fatten up the 

two points on line 1 and add the four points on line 3 to the previous scheme. 

(This uses the "4,4" in the pseudo type vector.) 
Step 4: Form a basic double link on the ideal of Step 3 to fatten up the three points on 

the second line of X. (This uses the "6" in the pseudo type vector.) 
Step 5: Form a basic double link on the ideal of Step 4 to fatten up the four points on the 

third line of X. (This uses the "8" of the pseudo type vector.) 
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The justification for wliy tliese steps are possible will be different in this section and the 
next. In this section, much as in Proposition 13.61 it will be clear because of the geometry 
of the configuration. In the next section, as in the preceeding section, it will come as a 
result of showing that numerical conditions force conclusions about the regularity that 
guarantee the result. □ 



In the next section we will discuss the 2-type vectors, T, that have the property that 
every linear configuration, X, of type T has the property that its first infinitesimal neigh- 
borhood has the Hilbert function and graded Betti numbers described in Corollary 16. H 
that is, for such 2-type vectors, the Hilbert function and graded Betti numbers of any set 
of double points with such a support are uniquely determined. 

In this section, though, we give a construction that gives, for any 2-type vector T, an 
explicit saturated ideal of double points whose support is a (particular) linear configu- 
ration of type T. We will also see that sometimes there can be more than one Hilbert 
function for double points whose support is a linear configuration of type T. In the next 
section we will describe exactly when this happens. To illustrate the ideas, we begin with 
an example. 



Example 5.3. Let T = (2, 4, 5) be a 2-type vector, so the associated pseudo type vector is 
T' = (2, 4, 4, 5, 8, 10). Note that we will eventually show fTheorem l6.1|) that a double point 
scheme supported on any linear configuration of type T has the same Hilbert function 
but not necessarily the same graded Betti numbers. This is not why we have chosen 
this example. This example was selected because of its simplicity and the fact that it 
illustrates the method used. 

We will form a special linear configuration, namely the "spread out" configuration 
(placing the points on suitable integer lattice points in the plane - see Definition I2.12j) . 
but we will also place "imaginary" points to properly position the points in which we are 
interested. In this case, we get the following: 




We also consider three families of "parallel" lines: {Li, L2, L3, . . .}, {Mi, M2, M3, . . . }, 
and {Di, D2, -D3, . . . }, as follows. 
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Our basic double links will be of the form Li - 1 + {F), where F is a suitable product of 
the Mi and Di. As in the previous section, we will "add rows" (which sometimes means 
fattening up simple points) according to the dictates of the pseudo type vector. In this 
case, we begin with two simple points (at the top), which we consider as the complete 
intersection Ii = {MiDi, L2). We then simultaneously add two 4's: one will fatten up Ji, 
while the other adds four simple points on the fourth line. This is done by forming the 
ideal h = L2L4 ■ h + {M1D1M2D2). Note that M1D1M2D2 is double at the two points on 
the second line, and simple at the four points of the fourth line, so basic double linkage 
does indeed do the required task: I2 is the saturated ideal of the scheme that consists of 
two double points on L2 and four simple points on L4. We then form 



Notice that at each stage, the polynomial playing the role of F (the product of the 
and Di) is a multiple of the previous one, so it is in the previous ideal. Also, it has no 
component in common with the polynomial Li or LiLj, so basic double linkage applies. 
Finally, it gives simple points when that is called for, and double points when that is 
needed, as was argued already in Example 12.171 fand will be formalized below). The end 
result is the desired configuration of double points. 

The Hilbert function of the set of points that we have constructed is again obtained 
from a simple computation (as are the graded Betti numbers). The Hilbert function is 



/3 
h 
h 



L5 ■ /2 + (M1D1M2D2M3) 

Li-h + {MiDiM2D2M^D^MiDi) 

L5-h + {M1D1M2D2M3D3M4D4M5D5) 



1 1 

1 2 2 2 1 
11111 
11111111 
1111111111 



^ 1 3 6 10 15 21 27 30 32 33 33 



1234566321 



and the graded Betti numbers are given by the macaulay diagram 



FIRST INFINITESIMAL NEIGHBORHOOD 
total: 16 5 
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0: 1 - - 

1: - - - 

2: - - - 

3: - - - 

4: - - - 

5: - 1 - 

6: - 3 2 

7: - - 1 

8: - 1 1 

9: - 1 1 



This fails to be the graded Betti numbers of the lexsegment ideal with the given Hilbert 
function only because one step involved a basic double link using a quadric instead of a 
linear form (to produce I2) - see Theorem 14.51 □ 

With this example giving the reader our basic ideas, we are now ready to extend 
Proposition 13.61 to 2-fat points. Notice that part in) of the following theorem is much 
cleaner than parts iii) and iv) of Proposition 13. 6[ because of the extra "compactness" 
provided by the non-reducedness step. Note also that simply using the standard lifting, 
without "raising" the rows to fit into the isosceles triangle, is not enough. See Example 

EB 

Theorem 5.4. Let T = (ni, . . . , rir) be a 2-type vector, with rii < n2 < ■ ■ ■ < rir, and let 
T' = {nil, ■ ■ ■ ,^2r) be the associated pseudo type vector. Let X be the spread out linear 
configuration with type vector T (see Definition Let Z be the set of 2-fat points 

supported on X. Then 

i) Z can be built up by basic double linkage. 

ii) The first difference of the Hilbert function ofZ is the standard 0-sequence associ- 
ated to T' (from the 0-sequence computation in Definition \3. jj)) . 

iii) The regularity of Z is = '2nr. 

Proof. We have T' = {ui, 2ni, n2, 2n2, . . . , n^, 2nj.)°^'^. Note that if an entry of T' is odd 
then it only occurs once, and if an entry is even then it occurs at most twice. We let mt 
denote the (ordered) entries of T', so mi = ni, . . . , m2r = '^nr. 

Consider the spread out linear configuration, X, with r rows, each having points, as 
in Example 15. 31 Again as in Example 15. 31 we consider three families of lines, {Li, . . . , L^}, 
{Ml, . . . , Mn^}, {Di, . . . , Dn^}. The Li are the "horizontal" lines, the Mi are the "vertical" 
lines and the are the "diagonal" lines (starting at the "hypotenuse"). 

A basic double link has the form Jj+i = G-It+{F), where F & It and (F, G) is a regular 
sequence. In our case, at each step the role of F will be played by a suitable product 
M1D1M2D2 ■ ■ ■ , alternating between them. If we have completed the construction for 
mj_i in the pseudo type vector T', then to build the ideal corresponding to the entry rrii 
(which may or may not be equal to mj+i) in the pseudo type vector, the number of factors 
in the polynomial F is equal to m^. Each subsequent F will build on the ones before by 
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adding factors consisting of the M, and Di. This guarantees that we will always have 
F E It, and in fact by checking the regularity we can see that the F we are using is not 
a minimal generator of It. 

The role of G will always be played by either one Lj (if < mj+i), or a product of 
two Lj (if nii = mj+i), as dictated by T'. 

We make the following observations: 

(1) mi = rii < 7722. The construction starts with the ideal Ii that is the complete 
intersection of Li and F, where F is the product MiDi, . . . , taking rii factors. 
This is the ideal of ni simple points on Li. 

(2) At any step, if rrii < rrii^i then F has rrii factors, and either it cuts out rrii simple 
points on Lj or else we have rrii = 2?!^ for some k < i, and F is double at each of 
rik points on L^.. 

(3) If rrii < f^i+i, It is the current ideal, and F is chosen as in then the ideal 
It+i = Lj ■ It + (-F) is a saturated ideal that either adds rij simple points on Lj or 
else it "fattens up" (doubles) points on L^, respectively. 

(4) At any step, if rrii = ^i+i then one of them (without loss of generality say it is 
rrii) is the term 2nj for some j < i, and the other is equal to for some k < i. 
In this case F has rrii factors, and it has rij singular (double) points along the line 
Lj (1 ^ J ^ and rik simple points along the line Lk (1 < < r). 

(5) If rrii = ^i+i, It is the current ideal, and F is chosen as in (jH), then the ideal 
It+i = LjLk ■ It + (F) is a saturated ideal that adds simple points on L^ and 
"fattens up" rij already-existing simple points on Lj. 

The end result, after completing this procedure by reaching m2r, is the saturated ideal 
of double points supported on the spread out linear configuration of type T. The compu- 
tation of the Hilbert function is identical to that in Theorem 13.71 This completes i) and 
ii). 

Now, the numerical information obtained from the basic double linkage is identical to 
that we saw in the reduced situation - it only depends on the degrees of the polynomials, 
and not on the geometry of the singularities. In particular, we obtain from Proposition 13. 61 
that what can play havoc with the regularity here is the existence of certain subsequences 
in AT'. In particular, if AT' has an entry that is > 1 between any two zero entries then 
the regularity can only be + 1 or m2r, depending (respectively) on whether AT' ends 
with one of the subsequences 0, (0, 1), (0, 1, 1), ... , or not. If AT' has zero entries between 
which there are only I's then the regularity can (in principle) be arbitrarily bigger than 
m2r. So we have to verify that such things cannot happen for 2-fat points. 

First note that AT' can not end with a or a 1. Indeed, we have m2r = 2nj., which is 
even, and if m2r-i = 2n,. or 2nr — 1 then this entry is not the double of a previous one 
and hence its double is still to come. So if, between any two zero entries of AT', there is 
at least one entry > 1, we now know that the regularity of Z is m2r = ^.rir. 

It is certainly possible for AT' to have a subsequence 0, 1, . . . , 1, 0. For instance, take 
T = (8, 9, 10, 16, 17, 19, 20); then AT' = (8, 1, 1, 6, 0, 1, 1, 1, 1, 0, 12, 2, 4, 2). It is clear from 
the discussion leading to the 0-sequence computation in Definition 13 .21 that at each step, 
if we are performing (without loss of generality) a basic double link with deg F = m (say) 
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and degC = 1, building from a zero-dimensional scheme X to Y, then 

reg(Y) = max{deg F, reg(X) + 1}. 

The point that we will make is that (as we have seen) what creates "problems" for the 
regularity is a double occurrence of an integer in T', say (. . . , m, m, . . . ), i.e. a in 
AT'. But such an occurrence automatically forces a 2m also in T', and this corrects the 
problems. 

Indeed, suppose that the last in AT' occurs in position d, and that prior to this there 
are k zeros. So T' = (..., m, m, ... ), where the second m occurs in position d. Clearly 
/c < Y (a zero in AT' has to correspond to an even number in T'). Then the regularity of 
the subscheme produced up to that point in T' is < m + k < m + ^ ■ What can happen 
after this point in T'? Either all of the remaining entries are of the form 2ni (so the last 
one is 2m = 2nr), or there are more rii > m (so the last entry of T' is 2nr > 2m). 

In the first case, the number of remaining steps is clearly < since the number of 

remaining steps is exactly the number of for which 2nj > m. Hence the regularity of 

the final double point scheme is 

f / m\ 
max |2m, ym + — j ~^ ~^ j ~ ^m = zn^. 

In the second case, when we reach the entry 2m in T', we already have regularity being 
determined by the entry (namely 2m in this case), and each subsequent entry preserves 
this property. Hence again the regularity of the resulting scheme is 2nr. □ 

Example 5.5. The construction in this section sometimes has very special properties. 
For example, suppose that we want to study the Hilbert function of the first infinitesimal 
neighborhood of a linear configuration of type T = (4, 5, 8, 9, 10). The basic double link 
prediction for this Hilbert function is 

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 10, 10, 7, 4, 3, 3, 3, 2, 1. 

But even the standard lifting of the lex-segment ideal (putting the points on the integer 
lattice points) gives the more general Hilbert function 

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 10, 10, 8, 3, 3, 3, 3, 2, 1. 

(which is also the Hilbert function for the first infinitesimal neighborhood of a generically 
chosen linear configuration of this type). But moving the points "upward" as indicated 
in this section, to add collinearity of the "diagonal" points, is enough to change the value 
in degree 13 to this more special function. We have verified this on macaulay P). Notice 
that the associated pseudo type vector T' does not satisfy ()3.2|) . □ 

Remark 5.6. It may be noted that a key difference between Theorem 15.41 and Theorem 
13.71 is that in the latter we had to use vanishing of first cohomology to guarantee lifting 
of non-zero elements, which in Theorem 15.41 is not guaranteed simply by the cohomology; 
rather, we used the simplicity of the geometry to guarantee the existence of suitable curves 
(the unions of the lines). □ 

Remark 5.7. The construction of Theorem 15.41 would work equally well if the families 
{Li, L2, • • • }, {Ml, M2, . . . } and {Di, D2, . . . } (each of which has a common point at 
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infinity) were replaced by three different families of lines in P^, each with a common point 
in P2. □ 

6. When are the Hilbert function and graded Betti numbers uniquely 

determined? 

In this section we will show how to apply the ideas of Theorem K17I and Theorem 14. 5[ 
and especially their proofs, to the study of double points in P^. We will show that the 
same ideas in fact produce the (non-reduced) double point scheme by basic double linkage, 
and the same kind of uniqueness results continue to hold. Some of the important ideas 
used here were illustrated in Example 12.171 

The following is the main result of this section, and extends to 2-fat points the results 
on Hilbert functions and graded Betti numbers of pseudo linear configurations. 

Theorem 6.1. Let % be a linear configuration of type T = (ni, . . . ,nr), and let T' = 
(mi, . . . ,m2r) be the associated pseudo type vector. Let Z be the 2-fat point scheme sup- 
ported on X. 

(a) Assume that for each i we have the property i3. jjj) of Theorem "WTi , namely that 



between any two zero entries of AT' there is at least one entry that is > 1. Then 
Z can be constructed as a sequence of basic double links, and its Hilbert function 
is uniquely determined and can be computed by the 0-sequence computation of 
Definition EB 

(b) Conversely, if jj)) does not hold then there are linear configurations of the given 
type, T , whose corresponding double points do not arise by basic double linkage. 
Furthermore there are two different linear configurations of type T such that the 
corresponding double points have different Hilbert functions. 

(c) Assume again that \3. ijj) holds. Assume further that AT' contains no subsequence 
(1,0,1), (1,0,2,0,1), (1,0,2,0,2,0,1), etc. Then, in addition, the graded Betti 
numbers of Iz are uniquely determined, as described in Theorem \4.^ 

(d) Conversely, if \3. jj)) holds, but AT' does contain a subsequence (1, 0, 1), (1, 0, 2, 0, 1), 
(1,0,2,0,2,0,1), etc. then there are two different linear configurations of type T 
such that the corresponding double points have the same Hilbert function (by part 
(a)), but the graded Betti numbers are different. 

Proof. As usual we assume that X = IJ^^^X^, where Xj consists of ni points on line Lj, 
for 1 < i < r. By the definition of a linear configuration, ?T,j„i < for all i. If we set 
L = Li then [Ig : L] is a saturated ideal defining the union of Xj (the reduced points 
on L) and the double points whose supports are not on L. Furthermore, ^^'^^^^'^ is the 
(non-saturated) ideal of a subscheme of L that has degree 2ni and is supported on Xj 
with degree two at each point and tangent direction given by L. 

Our strategy will be to consider Z inductively as a "limit" pseudo linear configuration 
of type T', and to construct Z in the order dictated by T', just as in Theorem IH.7I (see 
Example I2.17b nd Example 15. 2j) . Again, if we have reached and completed mj_i in our 
construction, then the next step will handle rrii alone if rrii < mj+i, and it will handle rrii 
and simultaneously if rrii = f^i+i (which then is necessarily an even number). When 
we have rrii = i^i+i = 2mj for some i and j, this will involve simultaneously "fattening 
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up" the points corresponding to mj and adding the simple points corresponding to m,. 
(The next section apphes this idea in a more concrete, geometric way.) Note that any 
intermediate step may or may not produce a scheme consisting entirely of double points. 
Only the final result will necessarily consist entirely of double points, namely Z. Note also 
that L does not necessarily progress monotonically through the L,, since when it "fattens 
up" a set of points on a line, that line will be a previously considered one (as illustrated 
in Example 12.171 and Example 15. 2j) . 

The "fattening up" process is based on the following observation: if P is a point in 
and if Li, L2, L & Ip are linear forms, then L ■ Ip + (L1L2) is the saturated ideal of the 
double point scheme defined by the (saturated) ideal Ip, as long as L has no component 
in common with either Li or L2. More generally, let P be a reduced point of a scheme Z, 
let P G be a homogeneous polynomial such that P e /J, and F ^ If,, and let L & Ip 
with no component in common with P even locally (i.e. the intersection of P and L is a 
zero-dimensional scheme that has degree 2 at P) . Then L ■ I1+ (P) is the saturated ideal 
of a zero-dimensional scheme in P^, and at P this zero-dimensional scheme is the 2-fat 
point supported on P. It is worth noting that if we allowed P to be smooth at P and L 
were tangent to P at P, then the new zero-dimensional scheme again would have degree 
(>) 3 at P, but would be curvilinear, not "fat." 

So, mimicking the approach of Theorem 13.71 suppose that we have reached and com- 
pleted mj_i. As before, there are two possibilities: either mj < mj+i or rui = mj+i. 

We first suppose that < mj+i, and we set L to be the line containing the "points" 
(which is not necessarily Li). These will either be 

i) rrii reduced points (which we will add singly), or 

ii) ^ length two schemes (not fat) on L, which we will "add" to ^ already-existing 
single points to obtain ^ double points. Note that then ^ is one of the rij. 

In either case Y will denote this subscheme of L of degree m,, and X will denote the 
subscheme of Z constructed (inductively) up to that point. Z will denote the "union" of 
X and Y, but now this is more delicate to define. If Y is reduced (case i)), we simply take 
Z to be the union in the usual sense. If Y is non-reduced, then Z will denote the scheme 
obtained from the scheme of the previous step by replacing the ^ simple points with ^ 
double points. We have to show that either way, Z is obtained from X by basic double 
linkage. 

We again consider the exact sequence 

- [h:L]{-l) ^ h ^ ^^±p - 0. 

The mechanics of the proof (using regularity to lift elements, and analyzing minimal 
generators) are identical to those of Theorem l3.7l and Theorem 14 . 51 and will not be repeated 
here. What is new is the justification that it all works even in the non-reduced situation. 
But in fact, Y is a divisor on L = P^, and whether it is reduced or not, its ideal in L begins 
in degree just as before. A non-zero element of Iy\l (the saturation of ^^j^y-) in degree 
rrii lifts to an element, P, of {Iz)m,i just as before, and Y is the complete intersection of 
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F and L. We then form the ideal I = L ■ I-^ + {F). This is the saturated ideal of a 
scheme Z that is the same as X for points off L, and makes a non-reduced degree three 
subscheme of at each point of the support of Y. The one remaining subtlety is to 
ascertain that at each such point in the support of Y, the non-reduced scheme that we 
obtain is really a 2- fat point. This would fail to happen, as noted above, if the polynomial 
F is smooth at a point of Y and tangent to L there, rather than singular there. (Such an 
F certainly restricts to a Y that is double at each point, as a subscheme of L = P^.) But 
this is resolved by the fact that we know that we are lifting elements of Iy\l to Jz, which 
we knew in advance to consist of 2-fat points at each of the ^ points in the support 
of Y. Hence F is not smooth at any of those points, and must be double there. So 
now, L ■ Jx + and are both saturated ideals defining the same zero-dimensional 
subscheme, hence they are equal. This completes the proof of (a). 

Parts (c) and (d) continue to have (|3.2j) as a hypothesis, meaning that the configurations 
of 2-fat points considered there necessarily arise by basic double linkage, but the graded 
Betti numbers are in question. We consider these parts first, and then turn to (b). 

The Hilbert function and regularity of the new scheme are obtained just as in Theorem 
13.71 In case (c), the graded Betti numbers are produced just as in Theorem 14.51 If 
irti = rrii+i, instead of L we again use Q which is the product of two linear forms. One 
of them will contain rrii reduced points and the other will be viewed as containing ^ 
double points, as noted above. Note that these are distinct lines! Again the same proof 
as in Theorem 13 . 71 and Theorem 14 . 51 works . with the same modifications as in the previous 
paragraph. 

For part (c), the point is that we have just shown that the double points are constructed 
with liaison addition in a manner perfectly analogous to that used for the pseudo linear 
configurations. The conditions in (c) then guarantee that every step forces us to choose 
F not a minimal generator of the previous ideal, hence the conclusion that the graded 
Betti numbers are uniquely determined. 

Part (d) is slightly more subtle, however. Each step of the basic double linkage either 
adds a new set of reduced points, "fattens up" an existing set, or does both simultaneously. 
Note that there is less freedom if we are constrained to a previously existing support. 
However, the "fattening up" process can only be done if the corresponding entry in T' is 
even! A subsequence (1,0,1) in AT' corresponds to a subsequence 

m,m + l,m + l,m + 2 

in T', and a subsequence (1, 0, 2, 0, 2, ... , 0, 2, 0, 1) in AT' with k 2's corresponds to a 
subsequence 

m, m + 1, m + 1, m + 3, m + 3, . . . , m + 2A; + 1, m + 2fc + 1, m + 2/;; + 2 

in T'. In each case, the last entry must be odd (m + 2 and m + 2/c + 2, respectively). 
Comparing with the proof of Theorem 14.51 it is exactly at this point that there is a 
choice of choosing F a minimal generator or not, and since the number is odd, this must 
correspond to adding new reduced points, not "fattening up" already existing points. 
Hence we have complete freedom with F, and (d) follows. 

We now turn to (b). The proof is very similar to the last part of Theorem 13.71 with 
some fine tuning. We have to show that if AT' contains a subsequence (. . . , 0, 1, . . . , 1, 0) 
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(all I's between the two O's) then there exist (at least) two linear configurations of type T 
whose associated double points (first infinitesimal neighborhoods) have different Hilbert 
functions. We have already noted that an associated pseudo type vector cannot end with 
a 0, so the argument will be slightly different from that of Theorem 13.71 

Note that we showed in Theorem 15 . 41 1 hat for any type vector T, there always exists one 
linear configuration (the spread out one) whose first infinitesimal neighborhood can be 
constructed by basic double linkage, and hence has Hilbert function whose first difference 
is given by the 0-sequence computation of Definition 13.21 So we have to show that such a 
subsequence allows for a 2-fat point scheme that can not be constructed entirely by basic 
double links, and that correspondingly the Hilbert functions are different. 

Suppose that we are given the type vector T = (ni, . . . , n^), and a linear configuration X 
of type T. From T we derive the associated pseudo type vector T' = {rii, 2n2, . . . ,nr, 2nr)°^'^ 
This information gives the recipe to "fatten up" X to a 2-fat point scheme Z by basic 
double linkage, if such a process is possible. It is important to note that each entry of T' 
corresponding to an produces Ui reduced points on a new line, and each entry of T' 
corresponding to a 2ni "fattens up" previously existing points on a line. The only am- 
biguity comes when we have two consecutive entries that are equal. Usually we do these 
simultaneously, by taking G to be the product of the two linear forms. However, for this 
proof we will consider such a situation as arising from two consecutive basic double links 
using the same polynomial F and taking G linear, rather than one basic double link using 
G quadratic. 

We will make the convention that the first basic double link corresponds to 
"fattening up" previously existing points, while the second one corresponds 
to producing new reduced points. 

If basic double linkage is possible at each step, the end result of this process is the 
desired 2-fat point scheme Z supported on X. However, each intermediate step is the 
saturated ideal of a zero- dimensional scheme that is "2-fat" at some points and reduced 
at others. 

Suppose that AT' contains a subsequence (. . . , 0, 1, . . . , 1, 0) (all I's between the O's) 
and consider the first occurrence of this subsequence. This means that 

T' = (mi, . . . , mp_2, mp_i, nip,...) 

with 2ni = nip = rup-i = mp_2+l. Let T" be the pseudo type vector (mi, . . . , mp_2, nip^i). 
Then AT'" ends in a sequence (. . . , 0, 1, . . . , 1) where the end consists of nothing but I's. 
We have assumed that T" satisfies fl3.2j) . Let Zi be the zero-dimensional scheme corre- 
sponding to T", following our procedure of basic double linkage; Zi is supported on some 
subset of X. Its Hilbert function is as described in the 0-sequence computation of Defini- 
tion Furthermore, it follows from what we have already proven that the regularity of 
Izi is mp_i + 1 = nip + 1 = 2nj -|- 1. The last basic double link in this sequence "fattened 
up" a previously existing n^ points. 

Now consider an additional line L, and choose Y to be a general set of 2ni points on L. 
Let Z2 = Zi U Y. Z2 is a basic double link of Zi if and only if there is a form F G (/zi)2ni 
that contains Y but does not vanish on L. 
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We have an exact sequence 

^ Jz, {2ni - 1) ^ Jz, (2n,) ^ 0^(2^,) ^ 0. 
Since the regularity of J^i is 2?2j + 1, we have 

(6.1) ^ (/zj2n,-i ^ (/zj2n. ^ if°(OL(2n,)) H\l^,{2n, - 1)) ^ 

where the last cohomology group is not zero. Choosing Y as above is equivalent to 
choosing a general element of the vector space H^{OL{2ni)). The image of r is a proper 
subspace of H^{Oi{2ni)), so the general section of H^{OL{2ni)) defining Y is not in the 
image of r. We conclude that any form in (/zi)2ni that vanishes on Y must in fact vanish 
on all of L. Hence we cannot express Z2 as a basic double link of Zi. 

We claim that the value of the Hilbert function of Z2 in degree 2ni differs (in fact 
is larger) from the value of the corresponding Hilbert function given by the 0-sequence 
computation in Definition 13.21 in degree 2ni (see Remark 13. 3|) . Indeed, suppose that Z' 
were a zero-dimensional scheme that was produced by a sequence of basic double linkages 
of the same type, and hence has the standard Hilbert function for that type. In degree 
2?T,j, the forms that vanish on Z2 consist entirely of products of L with forms of degree 
■nip — 1 vanishing on Zi (as discussed above), while Z' has those but also has a form of 
degree 2nj that is not of that form. Hence the first Hilbert function is larger than the 
second in degree 2?T,j. 

Now we continue along T'. We have reached the entry rrip = 2ni and constructed a 
zero-dimensional scheme Z2 whose Hilbert function is not the one predicted by the O- 
sequence computation of Definition 13.21 precisely because at the last step we added a set 
of points and showed that it could not arise by basic double linkage. At each subsequent 
step, one of three things can happen: (i) because of regularity arguments like those above, 
we are guaranteed that that step can be accomplished by basic double linkage; (ii) a step 
corresponds to "fattening up" an existing set of reduced points, and it happens that it 
can be accomplished by basic double linkage, or (iii) whether because of the position of 
the existing points to be "fattened up" or because of the free choice of general reduced 
points, basic double linkage cannot be performed. 

As in Theorem 13.71 if (i) or (ii) hold then the resulting scheme again fails to have the 
standard 0-sequence predicted by the 0-sequence computation of Definition 13.21 because 
we are adding the expected amount to an already larger Hilbert function. In the third 
case, as in the argument just made, the Hilbert function becomes correspondingly larger 
than it would have been had basic double linkage been possible, hence gets even farther 
from the predicted 0-sequence. 

In the end we obtain a set of 2-fat points supported on a linear configuration whose 
Hilbert function is different from that of a set of 2-fat points supported on a spread out 
configuration. This proves (b). □ 

Remark 6.2. Although, as Theorem 16.11 states, it need not be true that the first in- 
finitesimal neighborhood of two linear configurations of type (ni, . . . , n^) have the same 
Hilbert function or the same Betti numbers in their minimal free resolution, there is one 
thing they will have in common - namely their regularity (which is 271^). 

To see why that is so, just observe that by Lemma [2. 191 the first infinitesimal neighbor- 
hood of any linear configuration of type (ni, . . . ,nr) has regularity < 21%^. However, the 
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first infinitesimal neighborhood also always has a subscheme of length 2nr on a line and 
so the regularity is > 2nr. 

Example 6.3. From Theorem 16 .11 we see that linear configurations of the same type may 
have, for their first infinitesimal neighborhoods, the same Hilbert function but not the 
same graded Betti numbers. It would be interesting to know exactly what the possibilities 
are for the Betti numbers of these double point schemes in such a case. This example 
deals with that situation. 

Let T = (2,3,4,5). Let X be a linear configuration of type T and let Z be the first 
infinitesimal neighborhood of X. Then the Hilbert function of Z is uniquely determined 
and has first difference 

1, 2, 3, 4, 5, 6, 7, 8, 5, 1. 

However, the graded Betti numbers are not uniquely determined. The associated pseudo 
type vector is (2,3,4,4,5,6,8,10). One can check that there are actually two times, in 
making the construction of Theorem 16. 11 when there is apparently a choice between using 
a minimal generator or not, namely when we deal with the 5 and when we deal with 
the 6. However, notice that while there is freedom in choosing where the 5 points are 
located, there is no such freedom for the 6 since it represents the "fattening up" of three 
already-existing points. 

We have found two examples of linear configurations of type T (above) whose first 
infinitesimal neighborhoods have the following two Betti diagrams (verified experimentally 
on macaulay). We are not sure if there are any other Betti diagrams possible. 
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□ 

It is possible to isolate an important family of type vectors for which all linear configu- 
rations of those types have their first infinitesimal neighborhoods sharing both the same 
Hilbert function and same Betti diagram. 

Corollary 6.4. Let T = [rii, . . . , Ur) be a 2-type vector and let T' = (mi, . . . , m2r) be the 
associated pseudo type vector. If ^ 2nj for all then the pseudo type vector T' is 
actually a 2-type vector. (This holds, for example, if all the Ui are odd.) In this case the 
Hilbert function and graded Betti numbers of any set of double points supported on a linear 
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configuration of type T are uniquely determined, and is that of a linear configuration of 
type T' . 

Proof. Immediate. □ 

7. Beyond linear configurations 

As indicated in the introduction, this paper is intended as a first step in the study 
of the following problem: given the Hilbert function h for a reduced, zero-dimensional 
subscheme of P^, what are the possible Hilbert functions of double point schemes whose 
support has Hilbert function In particular, is there a minimum and maximum such 
function, /i™™, l^^^ respectively? In this section we address these questions, proving the 
existence of ff^'^^ in general and the existence of /i™™ at least in a special case. The 
examples in this section also help to clarify the role of linear configurations, and their 
limitations, toward an answer to these questions in general. 

Example 7.1. It is not hard to find examples of two sets, X and X', of points in with 
the same Hilbert function, with the property that the multiplicity two schemes supported 
on those sets have different Hilbert functions. A consequence of Theorem lfj.ll is that X and 
X' can even have the same graded Betti numbers (e.g. both can be linear configurations 
of the same type), and yet they can have resulting double point schemes with different 
Hilbert functions. 

A different question is whether there exist unions of double points with the same Hilbert 
function, but whose supports have different Hilbert functions. The answer is "yes," and 
we can use Theorem 15.41 to help produce such an example. 

Consider the 2-type vector (1,2,3,4). This corresponds to a Hilbert function whose 
first difference is = (1,2,3,4). The construction of Theorem 15.41 gives a set, Zi, 
of double points whose support, Xi, has Hilbert function with first difference and 
sits on the standard grid, and such that the Hilbert function of Zi has first difference 
(1,2,3,4,5,6,6,3). 

Now consider a set X2 of 10 general points on a smooth cubic curve in the plane, and 
let Z2 be the double points supported on X2. One can check with a computer algebra 
program (e.g. macaulay 2j) that Z2 has the same Hilbert function as described above, 
and yet X2 has Hilbert function with first difference /ig = (1; 2, 3, 3, 1). □ 

Example 7.2. It should be noted that this process of studying the Hilbert function of the 
first infinitesimal neighborhood of a linear configuration does not give all possible Hilbert 
functions for double points in P^. Indeed, a set of seven generally chosen fat points has 
Hilbert function whose first difference is (1,2,3,4,5,6), while any linear configuration of 
seven points has at least one subset of four points on a line, so the regularity must be at 
least 8 for the corresponding double points. □ 

We now turn to the question of the existence of h^^^ and /i™™. We are grateful to Mike 
Roth for useful discussions about the following theorem and its proof. 

Theorem 7.3. Let h be the Hilbert function of some reduced zero- dimensional subscheme 
of P^ . Then there is a Hilbert function h^^^ such that if h' is the Hilbert function of a 
double point scheme whose support has Hilbert function h then h' < h^'^^. 
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Proof. Let HilV{¥'^) = X^^^ be the Hilbert scheme which parametrizes all the closed 
subschemes of having length s. It is well known (e.g. by using the Hilbert-Burch 
Theorem) that those closed subschemes of which share the same Hilbert function, g 

(say), form an irreducible subset of X*^^^ (which we'll denote by Xg''''). It is also well known 

that Xg**^ is locally closed. Thus, for any positive integer s we obtain a (finite) locally 
closed irreducible partition of HiWi^"^). 

The partitiion we described above gives, in the same way, a partition of 5|/m*(p2) = Y^") 
(the scheme parametrizing families of s distinct points in P^). 

There is also a map from Y^*^ = ^^^^^(P^) into X'^'^*) = Hilb^*{¥'^) - we associate to a 
set of t distinct points in P^ its first infinitesimal neighborhood. We'll denote the image 
of Y(*) in Hilh^\¥'^) by and the image of y[*^ by . 

If we restrict the stratification of Hilh^'^{¥'^) to 'D^*'' then exactly one component of this 

stratification will be dense in P^*-*, and this stratum will be 

vf n xf ) 

for some g. That g_ = h^''''. □ 

Remark 7.4. Theorem 17.31 is an existence result, valid for any Hilbert function h. Un- 
fortunately, we do not know (in general) an explicit formula (or even an algorithm) for 
computing it. However, in certain special cases we can given an algorithm that easily 
leads to /i'"'^". 

First, suppose that h is the Hilbert function of a complete intersection of type (a, 6). 
Then, in the irreducible family of sets of points with Hilbert function /i, an open subset 
corresponds to the complete intersections of type (a, 6). But, it is well known that if 
/ = (F, G) is the ideal of such a complete intersection, X, then P = (F^, G^) : /. Since, 
for a complete intersection X, P is the defining ideal of the first infinitesimal neighborhood 
of X, easy Liaison techniques give the Hilbert function of which is l^^^. 

Second, suppose that h corresponds to the 2-type vector {ni,n2, . . . ,nr) with rii > 
nj_i + 3 for all i > 2. Then any reduced set of points whose Hilbert function has this 
type vector must be a ^-configuration (using the decompostion techniques of Davis [IHl)- 
The general such /c-configuration is a linear configuration and the Hilbert function of its 
first infinitesimal neighborhood is uniquely determined by Theorem 16.11 Therefore, this 
is /i"'^". 

We have been unable to prove that /i™™ exists, in general. However, we will prove 
its existence in an important special case, and give a conjecture for the general case. In 
what follows we continue our abuse of notation and refer to a curve and its defining form 
interchangably. 

Lemma 7.5. Let F be a reduced curve of degree d. 

(a) If F is a union of d lines, each of which meets the remaining lines ind—1 distinct 
points, then the number of singular points of F is , all double points. 

(b) // F is not a union of d lines, each of which meets the remaining lines in d — 1 
distinct points, then the number of singular points of F is < (2) . 
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Proof, (a) is clear. For (b), suppose first that F is irreducible. Then the number of double 
points is < ('^~^)^('^~^) < (^'^ . Now suppose that F is not irreducible, F = F^ ■ F2. li Fi and 
F2 are both unions of lines but at least three lines pass through one point then clearly 
the number of singular points is < (2) . Finally, suppose that F — Fi ■ F2 where at least 
one, say Fi, is irreducible of degree > 2. Say deg Fj = di, with di + d2 = d. By induction, 
then, the number of singular points of Fi is < {^^) while the number of singular points 
of F2 is < ('2^), with equality if and only if F2 is a suitable union of lines. The singular 
points of F then come either as singular points of Fi or F2, or as points of intersection of 
Fi and F2. Then the number of singular points of F is 



4Sing{F) < 



di 



+ 



+ did2 = 



di + d2 
2 



as desired. 



□ 



Notation 7.6. Let Ai, . . . , At be a set of t distinct lines in such that each Aj meets 
the remaining t — 1 lines in t — 1 distinct points. We denote by Ct the configuration 
consisting of the (*) pairwise intersections of these fines. Let < r < We denote by 
Ct^r ^ subconfiguration of Ct+i obtained by removing any (t — r) points of Ct+i that lie 
on \t+i. Note that Ct C Ct,r ^ C't+i- The first equality holds if r = and the second 
holds if r = t. □ 

Example 7.7. 



A. 




The bullets represent C4. The bullets together with the squares represent (74,3. The 
bullets, squares and circle together represent C5. Note that C4 C 6*4,3 C C5. □ 

Lemma 7.8. (a) degC^ = (*) 

(b) dega,,= Q+r 

(c) The first difference of the Hilhert function of Ct is 



12 3 



{t-1) 
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and the first difference of the Hilhert function of Ct^r is 

1 2 3 ... r 
In particular, Ct^r has so-called generic Hilbert function. 

Proof, (a) and (b) are clear. For the first part of (c), suppose that Ct hes on a curve F of 
degree t — 2. Each hne Aj contains t — 1 colhnear points of Ct, so by Bezout's theorem Aj 
must be a component of F. But there are t such hues. Contradiction. The second part 
of (c) comes from the first part together with the inclusions Ct C Ct,T C Ct+i, and the 
fact that consequently the first difference of the Hilbert function of Ct,r must be between 
those of Ct and Ct+i- □ 

Notation 7.9. We denote by Zj the first infinitesimal neighborhood of Ct- We denote 
by 'Lt,r the first infinitesimal neighborhood of Ct^r- Note that = Zt^o- D 

Theorem 7.10. (a) The first difference of the Hilhert function ofLt is 



degree 


12 3.. 


. it-l) t it + l) . 


. . 2t~3 2t-2 




1 2 3 4.. 


t t t . 


.. t 



Note that there are t — 1 occurrences of t at the end of this function. 

(b) Among double point schemes whose support has Hilbert function with first differ- 
ence h = {1,2,3, . . . ,t — 1), Zf has minimal Hilbert function. 

(c) Up to a different choice of Xi, X2, ■ ■ ■ , Xt, Zt is the unique double point scheme 
with this Hilbert function, among double point schemes whose support has Hilbert 
function with first difference h. In fact, the value of this Hilbert function in degree 
t already uniquely determines Z^. 

Proof. For (a), first note that the union of the lines Ai, . . . , At is a component of any curve 
of degree < 2(t — 1) — 1 = 2t — 3 containing Zt, by Bezout's theorem. On the other 
hand, this union is double at each of the (*) points of Ct- Hence the ideal has exactly 
one generator in degree t, and the next generator does not come before degree 2t — 2. So 
the first difference of the Hilbert function of Zt must be as claimed at least up to degree 
2t - 3. But 

l + 2 + --- + (t-l)+t + t + --- + t = Q +(t-l)t = 3Q =degZt, 

so this must be the full Hilbert function. 

We now prove (b) and (c) at the same time. Let X be a reduced set of (*) points 
with generic Hilbert function (i.e. the one with Hilbert function with first difference as 
given in Lemma f7. 81 (c) for Ct) and let Z be its first infinitesimal neighborhood. Suppose 
that Z has Hilbert function that is strictly smaller than that of Zt in some degree. We 
consider the first difference of the Hilbert function of Z, first in degree t — 1. Suppose 
that hzit — 1) < hxtit — 1), i.e. suppose that Z lies on some curve F of degree t — 1. Then 
F is at least double at all the points of X. Since X has the generic Hilbert function of 
Lemma 17.81 (c), the initial degree of /x is t — 1, and in particular it lies on no curve of 
degree t — 2. By assumption there is a form F of degree t — 1 containing X that is in fact 
(at least) double at all the points of X. We first claim that F is reduced. If it were not. 
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then the radical is a form of degree < t — 1 containing X, contradicting the fact that t — 1 
is the initial degree of Ix- But now Lemma 17.51 says that F has at most (* singular 
points. This contradiction shows that h^it — 1) = hzt{t — 1). 

We now turn to degree t. Suppose that the initial degree of Iz is t, so hz(t) < hi^{t). 
Then there is at least one form, F, of degree t that is singular at all the points of X. 

Claim: F is reduced. 

To prove this claim, we suppose otherwise. Then F has a factor, Fi, that is not reduced. 
If deg Fi > 2 then the radical of F is a form of degree < t — 2 that contains X, again 
contradicting the fact that the initial degree of Jx is t — 1. So now suppose that there is 
a linear form, L, such that F = L^F2, with F2 reduced. From the first difference of the 



Hilbert function of X, we see that X contains at most t — 1 coUinear points. Hence F2 is a 
reduced form of degree t - 2 double at (*) - (t - 1) = {*~^) points or more. This violates 
Lemma [7.51 and proves our Claim. 

So now we have hz(t) < hztif) and I1 contains a reduced form, F, of degree t that is 
double at (*) points. By Lemma 17.51 then, F is a union of lines and X is the pairwise 
intersection of these lines. So Z = (up to the choice of 

We may thus assume without loss of generality that the initial degree of Jz is > t + 1, 
so the first difference of the Hilbert function of Z is 



degree 


12 3.. 


• (t-2) 


it -I) t (t+l) ... 




1 2 3 4.. 


. t- 1 


t t + l ? 



Recall that the first difference of the Hilbert function of Z* is 



degree 


12 3.. 


■ it-2) 


it -I) t (t+l) . 


. 2t-3 2t-2 




1 2 3 4.. 


■ 


t t t . 


t 



In particular, we have hj^{t) > hi^{t). We have to show that it cannot happen that later 
on, the Hilbert function of Z drops below that of Z^. By Lemma l2.19t the regularity of 
-^z is < 2 ■ reg(/x) = 2(t — 1) = 2t — 2, so the first difference of the Hilbert function of Z 
ends in degree < 2t — 3 as well. 

Suppose that there is a value, rf, for which hi{d) < hi^{d). Clearly t < ci < 2t — 3, since 
/iz(2t-3) = /iz,(2t-3) = 3(2). The Hilbert function in any degree is just the sum of the 
entries of the first difference, up to and including that degree. But since hi{t) > hzt(t), 
this means that the first difference of the Hilbert function of Z in some degree < d has 
a value k < t. But the first difference of the Hilbert function of a zero-dimensional 
subscheme of is non-increasing in degrees > a (see Definition 12.21 ). Hence 

degZt = hz,{d) + t{2t - 3 - d) 

> hz{d) + t{2t - 3 - d) 

> hz{d) + k{2t - 3 - d) 

> deg Z. 

This contradiction shows that Zj does in fact have minimal Hilbert function as claimed. 

□ 
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Remark 7.11. Theorem 17.101 illustrates the necessity of restricting our hypothesis in 
Theorem 16. II to linear configurations for the support rather than ^-configurations. First 
note that Ct is a ^-configuration but not a linear configuration. Indeed, every newly 
added line misses all previous points of the configuration, but the points on the new line 
do lie on previously existing lines. 

We now consider an example. Let t = 4. Then the first difference of the Hilbert function 
of Z4 is 



degree 





1 


2 


3 


4 


5 


6 


A/iz4 


1 


2 


3 


4 


4 


4 






On the other hand, the configuration C4 has Hilbert function with first difference (1, 2, 3), 
so this is also the type vector (in this case). The associated pseudo type vector is 
(1,2,2,3,4,6). By Theorem 16. H however, any linear configuration with type vector 
(1, 2, 3) has first infinitesimal neighborhood whose Hilbert function has first difference 
(1,2,3,4,5,3). 

This example also serves as a counterexample to a natural guess, namely that the 
standard configuration (or in general the spread out configuration) should yield the first 
infinitesmial neighborhood of minimal Hilbert function among all supports with fixed 
Hilbert function. Indeed, the problem is that these configurations Ct have even more 
coUinearities than the spread out configurations. □ 

We now consider generic Hilbert functions h that do not correspond to precisely (*) 
points. One would like to find the minimal Hilbert function, /i™™, for the first infinitesmial 
neighborhoods of point sets with Hilbert function h. For example, we now compute the 
first difference of the Hilbert functions of some low- degree examples. 



degree 





1 


2 


3 


4 


5 


6 


7 


8 


9 10 




1 


2 


3 


4 


4 


4 










A/iZ4,i 


1 


2 


3 


4 


5 


4 


1 


1 






A/iZ4,2 


1 


2 


3 


4 


5 


5 


2 


2 






A/lZ4,3 


1 


2 


3 


4 


5 


5 


4 


3 






A/izs 


1 


2 


3 


4 


5 


5 


5 


5 






A/^z5,i 


1 


2 


3 


4 


5 


6 


5 


5 


1 


1 


A/iZ5,2 


1 


2 


3 


4 


5 


6 


6 


5 


2 


2 


A/?.Z5,3 


1 


2 


3 


4 


5 


6 


6 


6 


3 


3 


A/^Z5,4 


1 


2 


3 


4 


5 


6 


6 


6 


5 


4 


A/lZe 


1 


2 


3 


4 


5 


6 


6 


6 


6 


6 



For instance, why should hz4^ 2 be minimal? 
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We have not been able to find an argument even in this case. However, we have the 
following: 

Conjecture 7.12. Among double schemes whose support has a fixed generic Hilbert func- 
tion (1, 2, . . . , t — 1, r) (see Lemma \7~^ , there is a minimal Hilbert function, and it occurs 
when the support is Ct^r- 

Note that when < r < t, we do not conjecture that the minimal Hilbert function 
can only occur when the support is Ct,ri as was the case for Ct- For instance, the Hilbert 
function for the first infinitesimal neighborhood of 6*4^2 (illustrated above) can also arise 
from the first infinitesimal neighborhood of the following configuration (where the oval is 
a conic): 




We generalize the above to any Hilbert function corresponding to type (rii, . . . , n^.). We 
form a configuration Ch as follows. Chose a set of r + 1 lines (we'll call them Ai, . . . , Ar+i) 
and let C^+i be as above, i.e. the union of all the pairwise intersection points of the Aj's. 
So, each of the Aj contains r points of C^+i. Notice, however, that we can view C^+i 
as a ^-configuration in the following way: first choose all r points on A^; then, on Aj—i, 
choose the remaining r — 1 points (since one was already chosen on A,.); on \r-2 choose 
the remaining r — 2 points; . . . ; on Ai choose the only point remaining. (Note that Ar+i 
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has become irrelevant in this point of view.) Now we add rir — r arbitrary points on Xr, 
rir-i — (r — 1) points on A^-i , etc. thus forming a ^-configuration, Ch of type (ni, . . . , n^). 

Conjecture 7.13. The Hilbert function of Ch is If^^^ . 
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